The consumption of fresh produce and fruits has increased over the last few years as a result of increasing consumer awareness of healthy lifestyles. Several studies have shown that fresh produces and fruits could be potential sources of human pathogens and antibiotic-resistant bacteria. In this study, 248 strains were isolated from lettuce and surrounding soil samples, and 202 single isolates selected by the random amplified polymorphic DNA (RAPD) fingerprinting method were further characterized. From 202 strains, 184 (91.2%) could be identified based on 16S rRNA gene sequencing, while 18 isolates (8.9%) could not be unequivocally identified. A total of 133 (69.3%) and 105 (54.7%) strains showed a resistance phenotype to ampicillin and cefoxitin, respectively, while resistance to gentamicin, tobramycin, ciprofloxacin, and tetracycline occurred only at low incidences. A closer investigation of selected strains by whole genome sequencing showed that seven of the fifteen sequenced strains did not possess any genes related to acquired antibiotic resistance. In addition, only one strain possessed potentially transferable antibiotic resistance genes together with plasmid-related sequences. Therefore, this study indicates that there is a low possibility of transferring antibiotic resistance by potential pathogenic enterobacteria via fresh produce in Korea. However, with regards to public health and consumer safety, fresh produce should nevertheless be continuously monitored to detect the occurrence of foodborne pathogens and to hinder the transfer of antibiotic resistance genes potentially present in these bacteria.