A broad, cross-sectional study of beef cattle at entry into Canadian feedlots investigated the prevalence and epidemiology of antimicrobial resistance (AMR) in Mannheimia haemolytica, Pasteurella multocida, Histophilus somni, and Mycoplasma bovis, bacterial members of the bovine respiratory disease (BRD) complex. Upon feedlot arrival and before antimicrobials were administered at the feedlot, deep nasopharyngeal swabs were collected from 2,824 feedlot cattle in southern and central Alberta, Canada. Data on the date of feedlot arrival, cattle type (beef, dairy), sex (heifer, bull, steer), weight (kg), age class (calf, yearling), source (ranch direct, auction barn, backgrounding operations), risk of developing BRD (high, low), and weather conditions at arrival (temperature, precipitation, and estimated wind speed) were obtained. Mannheimia haemolytica, P. multocida, and H. somni isolates with multidrug-resistant (MDR) profiles associated with the presence of integrative and conjugative elements were isolated more often from dairy-type than from beef-type cattle. Our results showed that beef-type cattle from backgrounding operations presented higher odds of AMR bacteria as compared to auction-derived calves. Oxytetracycline resistance was the most frequently observed resistance across all Pasteurellaceae species and cattle types. Mycoplasma bovis exhibited high macrolide minimum inhibitory concentrations in both cattle types. Whether these MDR isolates establish and persist within the feedlot environment, requires further evaluation.