Police are investigating the vandalism of American flags displayed on the Cloverdale Road overpass, where 22 flags were discovered spray-painted with blue letters.