Running back James Robinson, who agreed to a two-year deal with a base value of $4 million on March 15, was released by the Patriots on Monday, thinning New England's depth behind starter Rhamondre Stevenson.