When you find a Red Brick, you'll be somewhere in Hogwarts Castle itself. There should be an owl perch nearby. Take the brick to the perch and it will be sent out to the Emporium. Then you can head to the Emporium (in Diagon Alley) and purchase whatever 'Extra' the brick made available.