Fall armyworm (FAW), Spodoptera frugiperda (Smith), is one of the major pests targeted by transgenic crops expressing insecticidal proteins from Bacillus thuringiensis (Bt) Berliner. However, FAW presents a high capacity to develop resistance to Bt protein-expressing crop lines, as reported in Brazil, Argentina, Puerto Rico and the southeastern U.S. Here, FAW genotypes resistant to pyramided maize events expressing Cry1F/Cry1A.105/Cry2Ab2 (P-R genotype) and Cry1A.105/Cry2Ab2 (Y-R genotype) from Brazil were used to investigate the interactions between non-Bt hosts (non-Bt maize, non-Bt cotton, millet and sorghum) and fitness costs. We also tested a FAW genotype susceptible to Bt maize and F1 hybrids of the resistant and susceptible genotypes (heterozygotes). Recessive fitness costs (i.e., costs affecting the resistant insects) were observed for pupal and neonate to adult survival of the P-R genotype on non-Bt cotton; larval developmental time of the P-R genotype on millet and sorghum; larval and neonate-to-adult developmental time of the Y-R genotype on non-Bt cotton and sorghum; the fecundity of the Y-R genotype on non-Bt cotton; and mean generation time of both resistant genotypes. However, on non-Bt cotton and non-Bt maize, the P-R genotype had a higher fitness (i.e., fitness benefits), displaying greater fecundity and rates of population increases than the Sus genotype. Non-recessive fitness costs (i.e., costs affecting heterozygotes) were found for fecundity and population increases on millet and sorghum. These findings suggest that, regardless of the disadvantages of the resistant genotypes in some hosts, the resistance of FAW to Cry1 and Cry2 Bt proteins is not linked with substantial fitness costs, and may persist in field conditions once present.