The Covington Police Department announced recently that Kevin Collins has been promoted from lieutenant to deputy chief.