I 2013 stilte Cheney til valg som senator for Wyoming, men det republikanske partiet valgte å støtte sittende Mike Enzi.