Randall Lake   Be the first to submit input for Randall Lake. If you have info on Randall Lake, Oldham County, Texas please submit it here to improve this web site.          These outdoors activities are available near Randall Lake.   Hotels Near Randall Lake: Best Western Country Inn, Vega, 16 miles away Days Inn Vega, TX, Vega, 17 miles away Best Western Red Carpet Inn, Hereford, 33 miles away Holiday Inn Express Hereford, Hereford, 33 miles away Econo Lodge Dalhart, Dalhart, 44 miles away