Three men allegedly vandalized Pride flags at the Stonewall National Monument Saturday in what police are investigating as a possible hate crime.