Polysaccharides such as alginate and gellan gum are biocompatible and easily accessible biopolymers with excellent properties to produce microparticles as drug delivery systems. However, the production methods often fail in reproducibility, compromising the translational potential of such systems. In this work, microparticles made from gellan gum and alginate were optimized using the coaxial air flow method, and an inexpensive and reproducible production method. A Design of Experiments was used to identify the main parameters that affect the microparticle’s production and optimization, focusing on the diameter and dispersibility. Airflow was the most significant factor for both parameters. Pump flow affected the diameter, whilst the gellan gum/alginate ratio affected dispersibility. After optimization, microparticle swelling, drug entrapment and release profile were analyzed at two pH, 7.4 and 6.5. Using methylene blue as a model drug, higher encapsulation and swelling indexes were obtained at pH 7.4, whilst a more pronounced release occurred at pH 6.5. The microparticle release profiles were studied by resorting to well-known models, showing a Fickian type release. The developed microparticles show promising results as drug-delivery vehicles for biomedical applications.