In Uptown. To obtain this red brick, first set the Color Gun to green. Next, from the Art Museum head one block south and one block east to find the Toy Store. It sits on a corner and has bright red rockets on its sign. Paint the rockets green with the Color Gun. This will cause the rockets to rise and fall. Ride the left one up and follow the ledge to a teleporter. Use the Astronaut disguise to teleport behind the building's billboard to the brick.