Several referendum signs in Fort McMurray have been vandalized and the RCMP is investigating.