Ataxia is an impairment of the coordination of movement or the interaction of associated muscles, accompanied by a disturbance of the gait pattern. Diagnosis of this clinical sign, and evaluation of its severity is usually done using subjective scales during neurological examination. In this exploratory study we investigated if inertial sensors in a smart phone (3 axes of accelerometer and 3 axes of gyroscope) can be used to detect ataxia. The setting involved inertial sensor data collected by smartphone placed on the dog's back while walking in a straight line. A total of 770 walking sessions were evaluated comparing the gait of 55 healthy dogs to the one of 23 dogs with ataxia. Different machine learning techniques were used with the K-nearest neighbors technique reaching 95% accuracy in discriminating between a healthy control group and ataxic dogs, indicating potential use for smartphone apps for canine ataxia diagnosis and monitoring of treatment effect.