Salmonella enterica subsp. enterica serotype Newport is a pathogen of growing importance because of its epidemic spread in dairy cattle and increasing rate of antimicrobial resistance. Human infections, however, are rare. We report a case of a splenic abscess in a young traveler returning from East Africa.