Precise, rapid and simple methods for species identification in animals are among the most important techniques in the livestock industry and research fields including meat classification. In this study, polymerase chain reaction (PCR) based molecular identification using inter species polymorphisms were examined by PCR-restriction fragment length polymorphism (RFLP) analysis for mitochondrial DNA (mtDNA) cytochrome b (CYTB) gene sequences among four mammalian livestock animals (cattle, horse, goat and pig). The results from PCR-RFLP analysis using the AluI restriction enzyme were also provided for the species-specific band patterns among CYTB gene sequences in these four species. The AluI-digestion for CYTB genes provided interesting migration patterns differentially displayed according to each species. Cattle and horse had one AluI-recognition site at different nucleotide positions and their AluI-digested fragments showed different band patterns on the gels. Pig had two AluI-recognition sites within the amplified CYTB sequences and produced three bands on the gels. Goat had no AluI-recognition site and was located at the same position as the uncut PCR product. The results showed the species-specific band patterns on a single gel among the four livestock animal species by AluI-RFLP. In addition, the results from blind tests for the meat samples collected from providers without any records showed the identical information on the species recorded by observing their phenotypes before slaughter. The application of this PCR-RFLP method can be useful and provide rapid, simple, and clear information regarding species identification for various tissue samples originating from tested livestock species.