Trapeliopsis gymnidiata, a terricolous species from the Canary Islands, is described as new to science. It has previously been confused with T. wallrothii, but differs by the soft, partly decorticate isidia, or rather gymnidia, that leave inconspicuous scars after falling off. Trapeliopsis wallrothii is known only from high mountains in Macaronesia, while T. gymnidiata is a lowland species. Trapelia rubra from Madeira is also described as new to science. It grows in similar places and resembles some morphs of Trapelia coarctata, but differs by the nearly squamulose areoles, the crenulate, seemingly sorediate, apothecium margin that does not become excluded, and especially by the patchy red colour (skyrin) in the medulla.