Lehmen gehört zur Verbandsgemeinde Rhein-Mosel im Landkreis Mayen-Koblenz und befindet sich am linken Moselufer, etwa 19 km von Koblenz und 31 km von Cochem entfernt. Die Autobahn A 48 (Abfahrt Kobern-Gondorf) sowie die A 61 (Abfahrt Dieblich) liegen in unmittelbarer Nähe, sodass Lehmen aus allen Richtungen gut erreichbar ist.