Mejia was optioned to Triple-A Columbus on Tuesday.
Mejia has pinballed between the majors and Triple-A multiple times in the last week. The rookie right-hander will likely remain near the top of the list for potential call-ups if Cleveland needs another arm in its bullpen.