Where ever there was union soldiers there were horse shoes, if you are not knowledgeable about Texas in the Civil War here is something brief:
Texas did not experience many significant battles. However, the Union mounted several attempts to capture the Trans-Mississippi regions of Texas and Louisiana from 1862 until the war's end. With ports to the east under blockade or captured, Texas in particular became a blockade-running haven. Referred to as the "back door" of the Confederacy, Texas and western Louisiana continued to provide cotton crops that were transferred overland to the Mexican border town of Matamoros, Tamaulipas, and shipped to Europe in exchange for supplies. Determined to close this trade, the Union mounted several attacks, each of them unsuccessful.
Federal troops did not arrive in Texas to restore order until June 19, 1865, when Union Maj. Gen. Gordon Granger and 2,000 Union soldiers arrived on Galveston Island to take possession of the state and enforce the new freedoms of former slaves. The Texas holiday Juneteenth commemorates this date. The Stars and Stripes were not raised over Austin until June 25.[15]
President Andrew Johnson appointed Union General Andrew J. Hamilton, a prominent politician before the war, as the provisional governor on June 17. He granted amnesty to ex-Confederates if they promised to support the Union in the future, appointing some to office. However, it was not until March 30, 1870, that the United States Congress permitted Texas' representatives to take their seat in Congress,[16] although Texas did not meet all the formal requirements for readmission.
I can't even founder how many union soldiers traveled through Texas during the war and i'm sure it is quite common to find a Burdens horse shoe in Texas.