Dora the Explorer, the wide-eyed cartoon character adored by young children around the world, is facing a makeover amid competition from older, racier rivals.

Nickelodeon, the children’s television network owned by Viacom, has been discussing a redesign of some Dora-themed toys and other merchandise that would make the character appear more feminine, say people familiar with the talks.