Monuments become available in the second area of Act I, Cirith Ungol, where you will find 5 on your map.
They will all be in an outpost with many enemy orcs around but getting to them is easy.
It is simple as climbing the monument and standing on the head. Press
and it will crumble, leaving you with a gem, XP and an achievement.