Geometric tortuosity is an essential characteristic to consider when studying a porous medium’s morphology. Knowing the material’s tortuosity allows us to understand and estimate the different diffusion transport properties of the analyzed material. Geometric tortuosity is useful to compute parameters, such as the effective diffusion coefficient, inertial factor, and diffusibility, which are commonly found in porous media materials. This study proposes an alternative method to estimate the geometric tortuosity of digitally created two-dimensional porous media. The porous microstructure is generated by using the PoreSpy library of Python and converted to a binary matrix for the computation of the parameters involved in this work. As a first step, porous media are digitally generated with porosity values from 0.5 to 0.9; then, the geometric tortuosity is determined using the A-star algorithm. This approach, commonly used in pathfinding problems, improves the use of computational resources and complies with the theory found in the literature. Based on the obtained results, the best geometric tortuosity–porosity correlations are proposed. The selection of the best correlation considers the coefficient of determination value (99.7%) with a confidence interval of 95%.