The Bills are releasing starting nickelback Taron Johnson and wide receiver Curtis Samuel as they work to get cap compliant, sources told ESPN.