En las elecciones legislativas de Colombia de 2006, Gutiérrez Castañeda fue electa senadora de la República de Colombia con un total de 37.611 votos.