We present using simple scaling arguments and one step replica symmetry breaking a theory for the localization of semiflexible polymers in a quenched random environment. In contrast to completely flexible polymers, localization of semiflexible polymers depends not only on the details of the disorder but also on the ease with which polymers can bend. The interplay of these two effects can lead to the delocalization of a localized polymer with an increase in either the disorder density or the stiffness. Our theory provides a general criterion for the delocalization of polymers with varying degrees of flexibility and allows us to propose a phase diagram for the highly folded (localized) states of semiflexible polymers as a function of the disorder strength and chain rigidity. (C) 2004 American Institute of Physics.