Innate immunity is present in all animals. In this review, we explore the main conserved mechanisms of recognition and innate immune responses among animals. In this sense, we discuss the receptors, critical for binding to pathogen-associated molecular patterns (PAMPs) or danger-associated molecular patterns (DAMPs); the downstream signaling proteins; and transcription factors that govern immune responses. We also highlight conserved inflammatory mediators that are induced after the recognition of DAMPs and PAMPs. At last, we discuss the mechanisms that are involved in the regulation and/or generation of reactive oxygen species (ROS), influencing immune responses, like heme-oxygenases (HOs).