Cuellar describes himself as a "moderate conservative" and attempted to join the Blue Dog Coalition of House Democrats on Capitol Hill, but was rejected due to his massively low popularity within his own party.