Oliver støttet Barack Obama i det amerikanske presidentvalget i 2008, men avsluttet støtten etter at Obama fortsatte Irak-krigen. Oliver meldte seg inn i Libertarian Party i 2010 etter å ha møtt flere medlemmer av partiet på en Atlanta Pride Festival.