Anjoutey fait partie depuis 1984 du canton de Rougemont-le-Château, auparavant elle était rattachée au canton de Giromagny.
Le village, qui comptait 592 habitants en 1999, est située sur La Madeleine, petite rivière torrentueuse qui descend directement du massif des Vosges du Sud et prend sa source sur le territoire de Lamadeleine-Val-des Anges, au pied du Baerenkopf.