If you're wearing dark-wash jeans, you can get away with pretty much any color of sandal. But if you're wearing light-wash jeans and sandals, you'll want to choose a sandal in a neutral color like black, white, or brown. Don't be afraid to experiment with color when it comes to your sandals and jeans.