Visit Santa Rosa Lake boat rentals, jet skis, waverunner, and boat tour service company on the water. The Santa Rosa State Park is located in New Mexico on the eastern plains. The park features a large 3,800-acre reservoir that is home to various fish species including large mouth bass, catfish and even walleye good for all fishermen. The park is located 7 miles north of the town of Santa Rosa via New Mexico Route 91. Enjoy camping, hiking, water sports, wakesurfing, kneeboading, tubing, skiing, wakeboarding, biking, and more!