Research in sub-Saharan Africa investigating the effect of mother tongue (MT) literacy instruction at medium scale is limited. A randomized controlled trial of MT literacy instruction was implemented in 2013 and 2014 as part of the Primary Math and Reading (PRIMR) Initiative in Kenya. We compare the effect of two treatment groups--the base PRIMR program teaching literacy in English and Kiswahili and the PRIMR-MT program, which taught literacy in English, Kiswahili, and mother tongue--in two different language environments. Implementation of the MT program faced challenges because many educators were not speakers of the languages, some communities resisted mother tongue instruction, and some areas were more language heterogeneous. Effect sizes on MT literacy averaged between 0.3 and 0.6 standard deviations. The base PRIMR program also increased MT learning outcomes in some measures but had smaller effects than the PRIMR-MT program in oral reading fluency and comprehension.