Paula E. Sandoval is a politician from Denver, Colorado. From 2002 to 2010, she served in the Colorado State Senate. She resigned from the State Senate in May 2010 after winning a special election to fill a vacant seat in District 1 of the Denver City Council. In 2011, she began to campaign for re-election to the seat, but abandoned her campaign after her husband became ill.