Ricky Soles, a police officer with the Chadbourn Police Department, was fired Tuesday following backlash over a post he made on Facebook.