Police Chief Harold Medlock announced Tuesday that he is retiring after almost four years in charge of the Fayetteville Police Department.