The sites' information comes from citizens reporting their stolen guns.
Not getting a hit doesn't mean the gun isn't stolen, however. If the sale is illegal, chances are the gun is too.
Not all states allow private individuals to sell firearms without going through a licensed firearms dealer.