An Indiana State Police Officer who was sued for attempting to convert motorists to Christianity during traffic stops was fired Thursday.