This is part of the Fallen Angel DLC.
As stated in both the achievement title and the description, these posters must be burned. So bring along a fire weapon or The Rollerhawg. There are a total of 40 Propaganda Posters and they will be marked by a yellow circle with a cross in the middle on your map.