Murphy worked out with the Texans on Tuesday, Aaron Wilson of the Houston Chronicle reports.
Murphy joined Kenneth Dixon (knee) in the tryout, as the Texans may be seeking backfield depth behind Carlos Hyde and Duke Johnson as they make a playoff push. The 27-year-old suited up for 11 games with the Bills last year, grinding out 276 scoreless yards on 63 touches.