The aim of this study was to investigate the phenotypic and genotypic antibiotic resistance profiles of pseudomonads isolated from surfaces of a goat and lamb slaughterhouse, which were representative of areas that are possible sources of meat contamination. Mesophilic (85 isolates) and psychrotrophic (37 isolates) pseudomonads identified at the species level generally were resistant to sulfamethoxazole, erythromycin, amoxicillin, ampicillin, chloramphenicol, trimethoprim, rifampin, and ceftazidime (especially mesophiles), as well as colistin and tetracycline (especially psychrotrophes). However, they generally were sensitive to ciprofloxacin, gentamicin, imipenem, and kanamycin regardless of species identity. Worryingly, in the present study, we found multidrug resistance (MDR) to up to 13 antibiotics, which was related to intrinsic and acquired resistance mechanisms. Furthermore, a link between various antimicrobial resistance genes was shown for beta-lactams and tetracycline, trimethoprim, and sulfonamides. The distribution and resistomebased analysis of MDR pseudomonads in different slaughterhouse zones indicated that the main sources of the identical or related pseudomonad strains were the animals (feet and wool) and the slaughterhouse environment, being disseminated from the beginning, or entrance environment, to the environment of the finished meat products. Those facts must be taken into consideration to avoid cross-contamination with the subsequent flow of mobile resistance determinants throughout all slaughterhouse zones and then to humans and the environment by the application of adequate practices of hygiene and disinfection measures, including those for animal wool and feet and also the entrance environment.