Many trainers boot up Pokémon FireRed hoping to add the adorable Skitty to their team, only to discover it's simply not available. Despite being a Generation III title, FireRed is a remake of the original Generation I games and strictly adheres to the Kanto Pokédex. Skitty didn't debut until Pokémon Ruby and Sapphire, so it was never programmed into the FireRed/LeafGreen encounter tables.
If you're looking for Normal-types to fill your party, FireRed offers plenty of classic options:
Skitty first became obtainable in Ruby/Sapphire/Emerald (Route 116, Petalburg Woods). It later returned in Diamond/Pearl/Platinum (Trophy Garden), Black/White (Dream World/White Forest), and several subsequent generations. If you're determined to use a Skitty in a Kanto setting, you'll need to trade it in from a compatible Generation III game after unlocking the National Pokédex.