Johnson was released by Houston on Sunday.
Johnson was brought back on a minor-league deal with the Astros earlier in May. However, he struggled to a .191 average with one home run, two RBI, two stolen bases and seven runs scored in 11 games since signing the deal, and he'll now be tasked with searching for an opportunity elsewhere.