cgcookiegirl

Dude, you're on the wrong game: this is for the first game (you're thinking of the second game), but as usual, I can deliver an answer...

For Rebel Attack, the Red Brick is at the very end of the level where you bring the final blow down onto the Death Star. At the dead end, go to the back wall, and hug it while moving to the right; you'll enter a hard-to-see alcove. The Red Brick is inside!

For Falcon Flight, the Brick is at the very beginning when you're taking out the turrets on the Star Destroyers: the Red Brick is hiding behind the tail of one of the Destroyers (just look for a red speck at the back of one of the ships!).

Hope I helped!

~cgcg :p