Permutation tests involve randomly shuffling the labels of the data points and recalculating the test statistic to create a distribution of the test statistic under the null hypothesis. This helps in assessing the significance of the observed results by comparing them to the distribution generated under the null hypothesis.