The Dolphins are parting ways with veteran linebacker Tyrel Dodson.