Schools in Red Rock, Oklahoma, the US. Schools locations in Red Rock, Oklahoma. Find the nearest schools locations, near you. All types of business services ATM Finance School All schools in Red Rock Frontier Elementary School School +1 580-723-4582 17750 Valley, Red Rock, Oklahoma 74651 Write a review Phone Website Directions Frontier High School School +1 580-723-4360 17750 Valley Road, Red Rock, Oklahoma 74651 Write a review Phone Website Directions Frontier Public School District School +1 580-723-4361 17750 Valley, Red Rock, Oklahoma 74651 Write a review Phone Website Directions