We use statistical analyses of synthetic position time series to estimate the potential precision of GPS velocities. Regression tree analyses show that the main factors controlling the velocity precision are the duration of the series, the presence of offsets, and the noise. Our analysis allows us to propose guidelines which can be applied to actual GPS data that constrain the velocity accuracies.