Wandering pattern classification is important for early recognition of cognitive deterioration and other health conditions in people with dementia (PWD). In this paper, we leverage the orientation data available on mobile devices to recognize dementia-related wandering patterns. In particular, we propose to use deep learning (DL) with long short-term memory networks (LSTM) as classifiers for detecting travel patterns including direct, pacing, lapping and random. Experimental results on a real dataset collected from 14 subjects show that deep LSTM classifiers perform better than traditional machine learning (ML) classifiers. Our proposed method can thus be potentially used in healthcare applications for dementia related wandering monitoring and management.Clinical Relevance— This demonstrates the potential of using readily available yet non-privacy information to detect dementia-related wandering patterns with high accuracy.