How long for a Criminal background check for concealed carry permit?

It depends on where you are. In Tennessee (the state where I live) it can take up to three months.