Antimicrobial use in beef cattle can increase antimicrobial resistance prevalence in their enteric bacteria, including potential pathogens such as Escherichia coli. These bacteria can contaminate animal products at slaughterhouses and cause food-borne illness, which can be difficult to treat if it is due to antimicrobial resistant bacteria. One potential intervention to reduce the dissemination of resistant bacteria from feedlot to consumer is to impose a withdrawal period after antimicrobial use, similar to the current withdrawal period designed to prevent drug residues in edible animal meat. We investigated tetracycline resistance in generic E. coli in the bovine large intestine during and after antimicrobial treatment by building a mathematical model of oral chlortetracycline pharmacokinetics-pharmacodynamics and E. coli population dynamics. We tracked three E. coli subpopulations (susceptible, intermediate, and resistant) during and after treatment with each of three United States chlortetracycline indications (liver abscess reduction, disease control, disease treatment). We compared the proportion of resistant E. coli before antimicrobial use to that at several time points after treatment and found a greater proportion of resistant enteric E. coli after the current withdrawal periods than prior to treatment. In order for the proportion of resistant E. coli in the median beef steer to return to the pre-treatment level, withdrawal periods of 15 days after liver abscess reduction dosing (70 mg daily), 31 days after disease control dosing (350 mg daily), and 36 days after disease treatment dosing (22 mg/kg bodyweight for 5 days) are required in this model. These antimicrobial resistance withdrawal periods would be substantially longer than the current U.S. withdrawals of 0–2 days or Canadian withdrawals of 5–10 days. One published field study found similar time periods necessary to reduce the proportion of resistant E. coli following chlortetracycline disease treatment to those suggested by this model, but additional carefully designed field studies are necessary to confirm the model results. This model is limited to biological processes within the cattle and does not include resistance selection in the feedlot environment or co-selection of chlortetracycline resistance following other antimicrobial use.