We report on the existence of multicolor solitons supported by periodic lattices made from quadratic nonlinear media. Such lattice solitons bridge the gap between continuous solitons in uniform media and discrete solitons in strongly localized systems and exhibit a wealth of new features. We discovered that, in contrast to uniform media, multipeaked lattice solitons are stable. Thus they open new opportunities for all-optical switching based on soliton packets.