At the Record Challenge main menu, hold R1 + R2 and press Down, Up, Down, Up, Left, Right, Left, Right to unlock all Record Challenge tracks.
At the Record Challenge main menu, hold R1 + R2 and press Right, Left, Right, Left, Down, Up, Down, Up to unlock all normal Record Challenge cars.