This article describes the histopathology of grossly normal mesenteric lymph nodes (MLNs) of New Zealand farmed red deer (Cervus elaphus). Eighty MLNs were sourced from 10 deer from 5 North Island herds and 5 South Island herds classified as low risk and high risk of Mycobacterium avium subspecies paratuberculosis (MAP) infection, respectively. Fixed sections were stained with hematoxylin and eosin; Ziehl-Neelsen; and, selectively, periodic acid-Schiff, Perl's, and Sudan black. Positive Ziehl-Neelsen stain, follicular hyperplasia, capsular eosinophil infiltration, focal granulomas, foci of macrophages containing lipopigment, parasitic granulomas, and calcified foci are described and severity graded where appropriate. Animal age, sex, and herd of origin are variably associated with the presence of one or more features. Trabecular fibrosis and dilated edema-filled sinusoids are described. These observations allow differentiation between likely nonpathologic histologic features in deer MLNs and features possibly attributable to infection with a pathogen such as MAP.