Alabama House of Representatives
Nicols wurde zunächst in den Senat von Alabama und in das Repräsentantenhaus von Alabama gewählt. 1966 schlug er den Republikaner Glenn Andrews in der Wahl für das Repräsentantenhaus der Vereinigten Staaten. Vier Jahre später trat Andrews erneut gegen Nichols an, unterlag aber ein weiteres Mal. Insgesamt bestritt Nicols von 1967 bis zu seinem Tod elf Amtszeiten als Vertreter des Bundesstaates Alabama.