Lake Powell is a reservoir on the Colorado River . It is mainly in southeastern Utah with a small portion in northeastern Arizona in the United States . Lake Powell is a reservoir on the Colorado River , straddling the border between Utah and Arizona ( most of it , along with Rainbow Bridge , is in Utah ) .