Rodents rely on their sensitive olfactory systems to detect and respond to predators. We investigated the ability of a native Australian rodent, the fawn-footed mosaic-tailed rat Melomys cervinipes, to detect, recognise, and discriminate between two species of native snakes. We used snake sheds from a sympatric venomous red-bellied black snake Pseudechis porphyriacus and a non-sympatric non-venomous Stimson’s python Antaresia stimsoni. 20 mosaic-tailed rats each experienced three olfactory tests using a Y-maze. Rats were first exposed to one snake shed against a paper control, and then exposed to the other snake shed against a paper control. Which rat experienced which shed first was allocated randomly. Mosaic-tailed rats were then exposed to both sheds simultaneously. Rats could detect the snake sheds, spending longer investigating, and making more visits to, the sheds than the paper control. They also recognised the sheds as potentially dangerous, reducing their total investigation over time, but increasing their frequency of visits. However, rats did not discriminate between sheds, suggesting a general strategy for assessing the identity of reptilian predators.