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 1500m 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.