Henderson, who spent most of last season on lan at Notts County, is to train with the Robins over the next week in the hope of securing a permanent move to Ashton Gate.
"We're going to look at him in training from Monday onwards," Bristol boss Brian Tinnion told his clubs official website.