Under the condition of non-classical distributed errors, the test for spatial dependence in spatial panel data models is still a problem waiting to be solved. In this paper, we apply the FDB (Fast Double Bootstrap) method to spatial panel data models to test spatial dependence. In order to research the validity of the Bootstrap LM-Error test in spatial random effect models under the condition that the error term obeys a normal distribution, heteroscedasticity, or time-series correlation, we construct Bootstrap LM-Error statistics and make use of Monte Carlo simulation from size distortion and power aspects to carry out our research. The Monte Carlo simulation results show that the asymptotic LM-Error test in the spatial random effects model has a large size of distortion when the error term disobeys classical distribution. However, the FDB LM-Error test can effectively correct the size distortion of the asymptotic test with the precondition that there is nearly no loss of power in the FDB test. Obviously, compared to the asymptotic LM-Error test, the FDB LM-Error test is a more valid method to test spatial dependence in a spatial random effects model.