In Nevada, a background check for purchasing a gun typically takes only a few minutes to complete. However, if the check involves complications or if additional information is needed, it may take up to three days. It's essential to get all required documents ready, as this can expedite the process.