Mejia was recalled from Triple-A Columbus on Tuesday, Mandy Bell of MLB.com reports.
The 24-year-old was unable to secure a spot on the Opening Day roster but will join Cleveland six weeks into the season with the chance to make his major-league debut. Mejia started two games at Triple-A this season, allowing two runs on six hits with 10 strikeouts and five walks over nine innings.