The man told police in Mt. Shasta that he had killed people at his apartment, more than 200 miles away, officials said.
The Saddleridge Fire consumed 17 homes and other structures and was blamed in the deaths of a veteran park ranger and another person.
The statue in San Francisco was doused in red paint with a sign that read, "Destroy all monuments of genocide and kill all colonizers."
Acting on "repeated reports" that prisoners were regularly escaping and returning, authorities said they caught the men in the act with the contraband.
The booking came just hours after Aaron Dean resigned from the Fort Worth Police Department.