Senator Kirsten Gillibrand told late night show host Stephen Colbert that she's giving a 2020 Presidential run a "long, hard thought of consideration".
