You cannot obtain the Ruby gem in Pokémon FireRed. The Ruby is a key item exclusive to Pokémon Ruby, Sapphire, and Emerald (the Hoenn-region games).
FireRed (a Kanto remake) offers other valuables instead:
To acquire the Ruby, you must play a Hoenn-version game.