This red brick appears after making the super build the northeastern part of the Waterfront (picture1). To get the red brick, use Dash or Flash McQueen and finish the race in less than 1 minute 40 (picture2-3).