Moundville Police Chief Ken Robertson has been fired, according to city attorney Robert Spence.