The Maybin deal was reported after Rosenthal previously broke the news that the Angels acquired outfielder Justin Upton from the Detroit Tigers. MLB Network's Jon Morosi subsequently confirmed that deal.
Maybin had been a fairly regular starter for the Angels in left field, but the acquisition of Upton made him expendable.
Trades must be completed Thursday prior to the waiver trade deadline in order for players to be eligible to compete in the postseason after getting dealt.
Maybin will be eligible to take part in the playoffs for the AL West-leading Astros, and he figures to be a bench contributor.
The 30-year-old veteran is slashing just .235/.333/.351 with six home runs and 22 RBI, but he leads the American League with 29 stolen bases.
Houston has a strong and talented outfield featuring George Springer, Josh Reddick, Derek Fisher and Jake Marisnick.
In addition to seeing some playing time in left field, Maybin will be an ideal pinch runner and defensive replacement in the latter innings.
Houston will mark Maybin's sixth different team in 11 MLB seasons since the Tigers selected him No. 10 overall in the 2005 MLB draft.