You can access these records through Ancestry.com

U.S., Returns from Military Posts, 1806-1916

Post Location Oklahoma
Post Name Fort Gibson

Date Range
1824 Apr - 1844 Dec
1845 Jan - 1871 Aug
1867 Oct - 1879 Feb
1872 Jul - 1897 Oct
1872 Jul - 1901 Nov
1874 Aug - 1884 Dec
1897 Jan - 1908 Apr

http://search.ancestry.com/search/db.aspx?dbid=1571