Quarterback Joey Harrington and tight end Randy McMichael were released Monday by the Miami Dolphins, who swung two other deals in new coach Cam Cameron's roster shakeup.