Phylogenetic clustering (phyloclustering) is an evolutionary continuous time Markov Chain model-based approach to identify population structure from molecular data without assuming linkage equilibrium. The package phyclust provides a convenient implementation of phyloclustering for DNA and SNP data, capable of clustering individuals into subpopulations and identifying molecular sequences representative of those subpopulations. It is designed in C for performance and interfaced with R for visualization.