The contamination of seafood by bacteria of fecal origin, especially Escherichia coli, is a widely documented sanitary problem. The objective of the present study was to isolate E. coli strains from the gills, muscle, and body surface of farmed Nile tilapias (Oreochromis niloticus) fresh-marketed in supermarkets in Fortaleza (Ceará, Brazil), to determine their susceptibility to antibiotics of different families (amikacin, gentamicin, imipenem, cephalothin, cefotaxime, ciprofloxacin, aztreonam, ampicillin, nalidixic acid, tetracycline, and sulfametoxazol-trimetoprim), and to determine the nature of resistance by plasmid curing. Forty-four strains (body surface = 25, gills = 15, muscle = 4) were isolated, all of which were susceptible to amikacin, aztreonam, cefotaxime, ciprofloxacin, gentamicin, and imipenem. Gill and body surface samples yielded 11 isolates resistant to ampicillin, tetracycline, and sulfametoxazol-trimetoprim, 4 of which of plasmidial nature. The multiple antibiotic resistance index was higher for strains isolated from body surface than from gills. The overall high antibiotic susceptibility of E. coli strains isolated from fresh-marketed tilapia was satisfactory, although the occasional finding of plasmidial resistance points to the need for close microbiological surveillance of the farming, handling, and marketing conditions of aquaculture products.