リーブス郡 (テキサス州)
エディ郡 (ニューメキシコ州) - 北
ラヴィング郡 - 北東
ワード郡 - 東
ペコス郡 - 南東
ジェフデイビス郡 - 南西
カルバーソン郡 - 西
1883年、テキサス州議会がペコス郡の一部を分離してリーブス郡を設立し、郡名はテキサス州議会議員を務め、アメリカ連合国軍の大佐だったジョージ・ロバートソン・リーブスに因んで名付けられた。1884年に組織化された。ペコスの町が郡庁所在地に指定された。
1871年、トヤ・バレーの農夫、ジョージ・B・ライルとロバート・E・ライルが最初のイギリス系開拓者になった。その4年後に、広大な土地での牧畜に魅力を感じた白人開拓者が地域に入り始めた。19世紀の間、郡の経済は農業と牧畜業に依存しており、20世紀に入って製造業や石油産業に移行していった。
1881年、テキサス・アンド・パシフィック鉄道が郡内を通り、ペコスとトヤに駅ができた。1890年までにペコス川鉄道がペコスからニューメキシコ州まで建設された。「流れる水」を意味するトヤベイルがこの鉄道の西側終着点となった。
市民保全部隊によってトヤベイルにバルモアヒー州立公園が建設された。この公園は1934年にテキサス州に渡され、1968年に公開された。
120の航空基地の1つとしてペコス陸軍航空基地が開設され、女性の軍用機パイロットを訓練することでは草分けになった。ペコスの施設では、実機試験、管理および貨物輸送のためにAT-6、UC-78、AT-17といった軍用機が運航された。この基地は1942年には第二次世界大戦のパイロット学校として活用された。基地は1945年に役目を終えた。その最盛期には基地の住人4,034人が居り、ペコスの町と競うようになっていた。その後基地の一部は売却され、残っている敷地はペコス市民空港となっている。