Село Тустоголовы находится на правом берегу реки Восточная Стрыпа, в месте впадения в неё реки Гнилка,
выше по течению на расстоянии в 2 км расположено село Кудобинцы,
ниже по течению на расстоянии в 0,5 км расположен город Зборов,
выше по течению реки Гнилка на расстоянии в 2 км расположено село Подгайчики.
Через село проходит железная дорога, станция Тустоголовы.
Рядом проходит автомобильная дорога Н-02.
.svg){kind=icon}