 On January 3, 2012, Tejeda signed a minor league contract with the Cleveland Indians.He also received an invitation to spring training.Tejeda was released by the Indians' organization on May 16, 2012.