Adriatic Highway
Utjeha liegt an der Bucht "Uvala Maslina" im südlichen Teil der montenegrinischen Adriaküste, exakt in der Mitte zwischen den beiden Städten Bar und Ulcinj und ist über die Adriatische Küstenstraße (Jadranska Magistrala) gut erreichbar. Markant für den Ort ist auch die Nähe des über 1500 m hohen Rumija-Gebirges, dessen Ausläufer sich gut sichtbar östlich des Ortes erstrecken. Den Namen "Uvala Maslina" verdankt die Bucht den zahlreichen Olivenhainen, welche sich vom Strand bis weit ins Hinterland erstrecken.