Utah's longest-serving senator announced he will not seek re-election in a video message posted on Twitter Tuesday.
