Katrina writes "One standard condition of a range improvement cooperative agreement is that the government retains ownership of all improvements (including fence posts, wire, gates, etc.)."
You are missing the point, Gail. No one is contesting the right of the government to remove fences constructed as part of a range improvement.
Thieves (not the government) have removed the fence. If identified, they will be charged with theft of federal property.