Expansion of wireless body area networks applications, such as health-care, m-banking, and others has lead to vulnerability of privacy and personal data. An effective and unobtrusive natural method of authentication is therefore a necessity in such applications. Accelerometer-based gait recognition has become an attractive solution, however, continuous sampling of accelerometer data reduces the battery life of wearables. This paper investigates the usage of received signal strength indicator (RSSI) as a source of gait recognition. Unlike the accelerometer-based method, the RSSI approach does not require additional sensors (hardware) or sampling of them, but uses the RSSI values already available in all radio devices. Three radio channel features namely, the time series, auto-correlation function, and level crossing rate were extracted from unique signature of the RSSI in relation to the corresponding subject. The extracted features were then used together with four different classification learners, namely decision tree, support vector machine, k-nearest neighbors, and artificial neural network, to evaluate the method. The best performance was achieved utilizing artificial neural network with 95% accuracy when the features were extracted from one on-body radio channel (right wrist to waist), and 98% when the features were extracted from two on-body radio channels (right wrist to waist, and left wrist to waist). The developed RSSI-based gait authentication approach can complement high-level authentication methods for increased privacy and security, without additional hardware, or high energy consumption existing in accelerometer-based solutions.