This Eggsteroid is located on level 5-12 of Angry Birds Space Red Planet. Zoom out and you will see the Rover on the extreme southeast of the level. Use the Lazer bird to reach the Rover by flinging south of the planets. Once you hit the egg you’ll immediately be transported via a wormhole to the level.
One strategy 3-starring this level is to fire Orange birds just below the small asteroids to fling them toward the piggies and crystals above, maximizing your score.