The Bills have released safety C.J. Gardner-Johnson, the team announced Tuesday.