Yes, it is definitely okay to wear sandals with jeans! In fact, sandals can be a great way to add a casual and comfortable touch to a jeans outfit. Depending on the style of sandals and jeans and your personal taste, you can create various looks, from classic to trendy.