The cost of a criminal background check can also vary depending on the source of the information and the method used to obtain it. Generally, however, it can cost anywhere from a few dollars to a few hundred dollars.