The Buffalo Bills released safety Mike Edwards after failing in a bid to trade him before the NFL's deadline on Tuesday.