Bolitoglossa yucatana is a medium sized salamander that rarely grows longer than 129 mm TL. The body and tail are usually the same length, with SVL averaging 55 mm (Lee 1996). Wake and Lynch (1976) found that the tail of B. yucatana is often swollen with fat, an apparent adaptation to the dry conditions in which the species lives. Both the fingers and toes have complete webbing.
Bolitoglossa yucatana varies in coloration: the dorsal region has been observed as blue-black (Peters 1882), brownish black (Duellman 1965), and many different shades of brown. This region can be mottled with cream or tan. A dark brown triangular patch of color can often be distinguished between the eyes. The sides are usually dark brown, changing to a brownish black or tan color venterally. This underside region can show white spotting (Dundee and Scheibe 2000).
The species name, "yucatana," refers to the area in which it most commonly occurs, the Peninsula de Yucatan (Dundee and Scheibe 2000).