Here in Colorado, the background checks are run through the Colorado Bureau of Investigation via an online portal. That portal is accessed by your dealer at the time of purchase / transfer. Colorado checks both state records AND federal records through the NICS system. The information used in the check is basically the information from your drivers license. Most checks take only 5-10 minutes and 99.9% come back approved.