Tillman (5-2) limited the Astros to one run on three hits in the 113-pitch effort, working around a pair of walks.
Danny Valencia homered, Ryan Flaherty went 2-for-4 with an RBI and the Orioles scored twice on Houston errors en route to the triumph.
Lucas Harrell (4-7) was hung with the loss despite yielding just one earned run on five hits over seven full frames as the Astros saw their longest winning streak since 2005 broken.
Brandon Barnes went 2-for-4 with a solo homer in the loss.
Couple mistakenly served bag of cash at McDonald's drive-thru
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'