There are several types of retaining walls, each with its own method of construction. For stacked stone and natural stone retaining walls, you may find that mortar is your best bet for holding the stones in place. For a retaining wall that uses wall blocks, the blocks have lips that fit into the course below, locking them in place. Between the lip and their sheer weight, this is enough to hold them in place without mortar.