Coulombe was outrighted to Triple-A Nashville on Wednesday, Jane Lee of MLB.com reports.
Coulombe was recently cast off the 40-man roster and will head to the Triple-A level after passing through waivers unclaimed. On the year, he's logged a 4.56 ERA with 26 strikeouts in 23.2 innings with Oakland.