The Orioles optioned Mayo to Triple-A Norfolk on Saturday, Matt Weyrich of The Baltimore Sun reports.
Mayo appeared in 10 games after coming up from the minors at the beginning of the month, going 3-for-24 with 12 strikeouts. He'll now be sent back to Triple-A, with Daniel Johnson coming up to fill the roster spot.