Salmonellosis is a zoonotic disease, and Salmonella spp. can sometimes be found in dogs and cats, posing a risk to human health. In this study, the prevalence and antimicrobial susceptibility of faecal Salmonella were investigated in pet dogs and cats in Xuzhou, Jiangsu Province, China. Faecal samples from 243 dogs and 113 cats, at seven pet clinics, were tested between March 2018 and May 2019. Each Salmonella isolate was characterised using serotyping and antimicrobial susceptibility tests. The prevalence of Salmonella was 9.47% in dogs and 1.77% in cats. Among the 25 isolates, eight serotypes of Salmonella enterica subsp. enterica were detected, S. Kentucky (n = 11), S. Indiana (n = 5), and S. Typhimurium (n = 4) predominating. S. Derby, S. Toucra, S. Sandiego, S. Newport, and S. Saintpaul all occurred singly. The 23 Salmonella strains found in dogs were from seven different serovars, while the two strains in cats were from two. The highest resistance rates were found for tetracycline (92%), azithromycin (88%), cefazolin (84%), nalidixic acid (80%), ampicillin (80%), ceftriaxone (80%), and streptomycin (76%). Resistance to three or more antimicrobial agents was detected in 24 (96%) isolates. Most of the S. Kentucky and S. Indiana isolates were multi-drug resistant to more than 11 agents. The carriage rate was far higher in dogs than in cats from Xuzhou. Some isolated strains were highly resistant to antimicrobials used to treat infections in humans and pets, which may raise the risk of humans being infected with multi-drug resistant Salmonella via close contact with pets.