In the United States, multidrug-resistant phenotypes of Salmonella enterica serotype Newport (commonly referred to as MDR-AmpC) have emerged in animals and humans and have become a major public health problem. Although pulsed-field gel electrophoresis (PFGE) is the current “gold standard” typing method for Salmonella, multilocus sequence typing (MLST) may be more relevant to investigations exploring evolutionary and population biology relationships. In this study, 81 Salmonella enterica serotype Newport isolates from humans, food animals, and retail foods were examined for antimicrobial susceptibility and characterized using PFGE and MLST of seven genes, aroC, dnaN, hemD, hisD, purE, sucA, and thrA. Forty-nine percent of the isolates were resistant to nine or more of the tested antimicrobials. Salmonella isolates displayed resistance most often to sulfamethoxazole (57%), streptomycin (56%), tetracycline (56%), ampicillin (52%), and ceftiofur (49%) and, to a lesser extent, to kanamycin (19%), trimethoprim-sulfamethoxazole (17%), and gentamicin (11%). A total of 43 PFGE patterns were generated using XbaI, indicating a genetically diverse population. The largest PFGE cluster contained isolates from clinically ill swine, cattle, and humans. MLST resulted in 12 sequence types (STs), with one type encompassing 62% of the strains. Ten new sequence types and one novel allele type were identified. Furthermore, MLST typing showed that strains closely related by PFGE clustered in major STs, whereas more distantly related strains were separated into two clusters by PFGE. The results of this study demonstrated that the MLST scheme employed here clustered S. enterica serovar Newport isolates in distinct molecular populations, and strain discrimination was enhanced by combining PFGE, antimicrobial susceptibility, and MLST results.