Mycoplasma hyorhinis is a eubacterium belonging to the Mollicutes class and is responsible for porcine respiratory and arthritic diseases. It is also the major contaminant of mammalian tissue cultures in laboratories worldwide. Here, we report the complete genome sequence of M. hyorhinis strain SK76.