As expected, the Cowboys released backup quarterback Brad Johnson on Thursday. Dallas gained about $1.5 million in cap room by letting go of the veteran quarterback.