Maintenance of postural control is a complex task that requires the integration of different sensory-motor processes. To improve postural control, balance training is often implemented using unstable surfaces. Little is known, however, about how different surfaces compare in terms of postural control strategy. Non-linear dynamical system analysis, like recurrent quantification analysis (RQA) applied to the center of pressure (CoP) trajectory, represents a useful tool in this respect. The aim of this study is to investigate the effects of different unstable supports on the CoP trajectory through a complementary approach based on linear and non-linear analyses. Seventeen healthy adults performed barefoot single-leg balance trials on a force plate and on three different balance training devices (soft disc, foam pad, and pillow). Sets of parameters were extracted from the CoP trajectories using classical stabilometric analysis (sway path, mean velocity, root mean square) and RQA (percent recurrence and determinism, maximum line length, entropy). Both classical and RQA analyses highlighted significant differences between stable (force plate) and unstable conditions (p < 0.001). Conversely, only classical stabilometric parameters showed significant differences among the considered balance training devices, indicating that the different characteristics of the devices do not influence the dynamic/temporal structure of the CoP trajectory. Analysis of the center of pressure trajectory during single-leg standing on three different balance training devices and on a rigid surface using both linear and non-linear techniques.