The Buffalo Bills started cleaning up the books by releasing four veterans as salary cap casualties on Friday ahead of the new league year.