Abscesses represent the most prominent emerging problem in the red meat industry, leading to great economic constraints and public health hazards. Data on etiological agents present in these purulent lesions in Algeria are very scarce. The aim of this study was to identify the bacteria responsible for these abscesses and to determine their antibiotic susceptibility profiles. A total of 123 samples of abscesses from 100 slaughtered sheep and 23 slaughtered cattle were cultured in several media. A total of 114 bacterial isolates were cultured from 103 abscesses. Bacteria were identified using MALDI–TOF, and antibiotic susceptibility was determined by the disk diffusion method on Mueller–Hinton agar. A total of 73.6% (n = 84) corresponded to Enterobacterales, of which four were multidrug-resistant (MDR). These isolates, together with Staphylococcus aureus, coagulase negative Staphylococci, and seven randomly chosen susceptible Escherichia coli isolates, were further characterized using WGS. Resistome analysis of the four MDR Enterobacterales isolates revealed the presence of OXA-48 carbapenemase in two Klebsiella pneumoniae ST985 and one E. coli ST10 isolates and a CTX-M-15 ESBL in one E. coli isolate ST1706. Two coagulase-negative Staphylococci isolates were found to carry the mecA gene. WGS showed the presence of different resistance genes and virulence genes. Our study revealed 5% of MDR Enterobacterales (including ESBLs and carbapenemases) identified from abscesses, thus urging the need for abscess monitoring in slaughterhouses.