The Dolphins have signed veteran linebacker Marvin Mitchell after spending four seasons with the Saints. Mitchell, a former seventh-round draft pick from Tennessee, played mostly on special teams for the Saints.