The objective of this cross-sectional study was to estimate familial associations with paratuberculosis ELISA status in beef cattle. Texas Longhorn cattle (n=715) greater than 2years of age were sampled for paratuberculosis testing using ELISA and fecal culture. Diagnostic test results were indicative of substantial numbers of false-positive serological reactions consistent with environmental exposure to non-MAP Mycobacterium spp. Associations between ancestors and paratuberculosis ELISA status of offspring were assessed using conditional logistic regression. The association between ELISA status of the dam and her offspring was assessed using linear mixed-effect models. Significant associations were identified between some ancestors and offspring ELISA status. The odds of being classified as "suspect" or greater based on ELISA results were 4.6 times greater for offspring of dams with similarly increased S:P ratios. A significant positive linear association was also observed between dam and offspring log-transformed S:P ratios. Results indicate that there is familial aggregation of paratuberculosis ELISA results in beef cattle and suggest that genetic selection based on paratuberculosis ELISA status may decrease seroprevalence. However, genetic selection may have minimal effect on paratuberculosis control in herds with exposure to non-MAP Mycobacterium spp.