Madagascarophis lolo can be identified from other species in its genus by its gray overall body color with a black vertebral stripe and dorsal alternating lighter gray splotches. It has 25 midbody scale rows, 189ventral scales and 56 divided subcaudal scales. With the exception of M. fuchsi, it differs from all other Madagascarophis species by having extended contact of posterior infralabial scales. M. lolo can be distinguished from M. fuchsi by its slightly lower number of infralabial scales, with M. lolo having around 10 infralabial scales, versus approximately 12–13 infralabial scales in M. fuchsi.
Madagascarophis lolo is terrestrial and semi-arboreal, and is mainly found on karstrock formations. Researchers propose that the rarity of M. lolosightings could be due to the rough terrain which the species inhabits; the karst rock formations are difficult to navigate, especially in the night, when M. lolo would be active.