Carfax obtains information from state Departments of Motor Vehicles, which contain data on vehicle registration, titles, and ownership changes. They access this information to provide accurate details about a vehicle's registration status and any changes in ownership.