Details from Fort Gibson were engaged also in the construction of a number of important roads; thus in 1826 Captain Pierce M. Butler and Lieutenant James L. Dawson surveyed a military road from Fort Gibson to Fort Smith, the first planned road construction within the limits of the present Oklahoma. Other details built the road from the post to the site of Camp Arbuckle at the mouth of the Cimarron, and another to the mouth of the Washita River.
The unhealthful location of Fort Gibson and the appalling death rate there resulted in ceaseless agitation for the abandonment of the old log fort and the removal of the garrison to a more healthful situation. The people of Arkansas had never given up hope that the garrison might be returned to them. When they were admitted into the Union in 1836 they had sufficient influence to secure the passage of a bill by Congress providing for the removal of the post to that new state. A commission of army officers was appointed to select a new site but they definitely reported against the wisdom of changing the location of the fort which, they said, was greatly needed where it was; but they said that if it were to be removed, the site selected should be at Fort Coffee, still within the limits of the Indian Territory, about thirteen miles up the Arkansas River from Fort Smith. As this did not meet the wishes of the people of Arkansas the matter was dropped.
It was necessary to make constant repairs on the decaying buildings; in 1843 a sawmill was set up at the post for cutting lumber with which to do this work, and a contract was let to Thomas Rogers for the delivery there of 2,000 pine logs which he was to cut on the Spavinaw and float down Grand River.
An order was made the next summer requiring all troops to appear on all parades and drills in white trousers, and in white jackets on all drills. First fatigue call was to be at 5:30 in the morning and guard mount an hour and a half later.
Continued agitation for the construction of more substantial quarters for the garrison resulted in an appropriation by Congress, and on July 17, 1845, General Thomas S. Jesup, quartermaster of the army, arrived at Fort Gibson to direct the construction of new buildings of stone on the hill above, and on the slope between it and the old log fort. Work on the new structures was soon started and by March 1846, a barracks for two companies had progressed above the second floor and timbers for both floors and piazzas were laid.
When the work had reached this stage it was stopped by the burning of the saw mill at the fort with the loss of mill, lumber, and tools. By 1855, the only building completed was the commissary, which is to be seen across the present street from the barracks. The walls of the partially constructed barracks stood for more than ten years, and still marked the unfinished plans of the army when the post was abandoned. The other structures of the fort at that time were principally log barracks, although a substantial number of those originally standing had been destroyed by a disastrous fire in December 1854.
The Cherokee people had been agitating for several years for the removal of Fort Gibson from their country in order that they might enjoy the use of the boat landing which was claimed to be the only good landing place giving access to the interior of the Cherokee Nation. Their argument was strengthened by the fact that, as the frontier had advanced, newer forts had supplanted Fort Gibson in usefulness and strategic location.
The Cherokees were finally successful; the order to abandon the fort was issued June 8, 1857, and within the month was substantially executed. The fort and reservation were turned over to the Cherokee Nation, and the Cherokee Council, on November 6, 1857, passed an act creating the town of Kee-too-wah upon what had been the military reservation, and provided for the sale to Cherokee citizens of lots therein.
The Civil War brought further changes to the old fort. For a time in possession of the Confederate Army, it was afterwards regained by the Union side and on April 5, 1863, the whole hill was reoccupied by three Cherokee regiments, four companies of Kansas cavalry, and Hopkins’ Battery of Volunteers, an aggregate of 3,150 men, with four field pieces and two mountain howitzers.
A main works embraced fifteen to twenty acres with angles and facings; from this extended a line of earthworks about a quarter of a mile in length, the whole defense being considered strong enough to resist a force of 20,000 men. To this work was, for a time, given the name of Fort Blunt, in compliment to Major General James G. Blunt, then commanding the district of the frontier.