Evolutionary trade-offs occur when selection on one trait has detrimental effects on other traits. In pathogenic microbes, it has been hypothesized that antibiotic resistance trades off with fitness in the absence of antibiotic. Although studies of single resistance mutations support this hypothesis, it is unclear whether trade-offs are maintained over time, due to compensatory evolution and broader effects of genetic background. Here, we leverage natural variation in 39 extraintestinal clinical isolates of Escherichia coli to assess trade-offs between growth rates and resistance to fluoroquinolone and cephalosporin antibiotics. Whole-genome sequencing identifies a broad range of clinically relevant resistance determinants in these strains. We find evidence for a negative correlation between growth rate and antibiotic resistance, consistent with a persistent trade-off between resistance and growth. However, this relationship is sometimes weak and depends on the environment in which growth rates are measured. Using in vitro selection experiments, we find that compensatory evolution in one environment does not guarantee compensation in other environments. Thus, even in the face of compensatory evolution and other genetic background effects, resistance may be broadly costly, supporting the use of drug restriction protocols to limit the spread of resistance. Furthermore, our study demonstrates the power of using natural variation to study evolutionary trade-offs in microbes.