Test case selection is an important part in software testing. However, there is little research about test case selection in testing of concurrent programs. We propose an adaptive random testing approach for multi-threaded concurrent programs. By selecting test cases with heuristics, experimental results show that our approach can improve the efficiency and fault detection capability of random testing of concurrent programs.