The aim of this study was to develop memristors based on Nb2O5 grown by a simple and inexpensive electrochemical anodization process. It was confirmed that the electrolyte selection plays a crucial role in resistive switching due to electrolyte species incorporation in oxide, thus influencing the formation of conductive filaments. Anodic memristors grown in phosphate buffer showed improved electrical characteristics, while those formed in citrated buffer exhibited excellent memory capabilities. The chemical composition of oxides was successfully determined using HAXPES, while their phase composition and crystal structure with conductive filaments was assessed by TEM at the nanoscale. Overall, understanding the switching mechanism leads towards a wide range of possible applications for Nb memristors either as selector devices or nonvolatile memories.