Sandstone Canyon is off Fish Creek Wash in Anza-Borrego Desert State Park. This is a great narrow dead-end canyon that you can drive through. The entrance to the canyon is about 12 miles up Fish Creek Wash starting where Fish Creek intersect Split Mountain Road.