Tuberville giftet seg med Vicki Lynn Harris, også fra Camden i Arkansas og uteksaminert fra Harmony Grove High School, den 19. desember 1976. Paret ble senere skilt. I 1991 giftet Tuberville seg med Suzanne (f. Fette) fra Guilford i Indiana; de har to sønner.