Coulombe was outrighted to Triple-A Nashville on Wednesday, CSN Bay Area reports.
He lost his 40-man roster spot when the team acquired Jed Lowrie from the Astros last week, but Coulombe will remain in the organization after passing through waivers unclaimed. The left-hander was traded from the Dodgers to Oakland in September and ended up making nine appearances for the big club over the final month.