Co ciekawe Shelby był początkowo zaliczany do Demokratów tylko z nazwy (DINO), ze względu na swoje bardziej konserwatywne poglądy (popierał politykę prezydenta Ronalda Reagana, oraz sprzeciwiał się w większości polityce Clintona).

Po przejściu jednak do republikanów niektórzy, choć poglądy tej partii odpowiadają mu o wiele bardziej, niż u demokratów, niektórzy z kolei zaliczają go, z racji większej niezależności, do Republikanów tylko z nazwy (RINO), co wydaje się przesadą, aczkolwiek głosował m.in. jako jeden z zaledwie 10 republikańskich senatorów (innymi byli John Chafee z Rhode Island, Olympia Snowe z Maine, Susan Collins z Maine, Arlen Specter z Pensylwanii, Jim Jeffords z Vermont, Slade Gorton z Waszyngtonu, Fred Thompson z Tennessee, John Warner z Wirginii i Ted Stevens z Alaski) przeciwko jednemu z dwóch oskarżeń wobec prezydenta Clintona podczas jego procesu w Senacie w 1999. Ci senatorzy znaleźli się potem w ogniu krytyki partii, której bardzo zależało na usunięciu Clintona z urzędu, co się wówczas, m.in. dzięki ich postawie, nie udało.

Shelby głosował też, jeszcze jako demokrata, przeciwko kandydaturze Roberta Borka do Sądu Najwyższego, ale popierał Samuela Alito w 2006, który uchodzi za osobę o takich samych poglądach co Bork.