Low-power GPS signals are easily jammed, making it crucial to evaluate complementary technologies which can provide geolocation information in GPS-denied environments. We introduce the concept of skylight polarization-based navigation and evaluate the feasibility of this new technique.