Understanding tortuosity is essential for accurately modeling fluid flow in complex porous media, particularly in the sub-surface reservoir rock; therefore, tortuosity estimation was evaluated using three approaches: Streamline streamline simulations via the Lattice Boltzmann Method (LBM), geometric pathfinding using Dijkstra’s algorithm, and empirical modeling based on pore-structure parameters. The analysis encompassed 1963 micro-Computed Tomography (micro-CT) images of Brazilian pre-salt carbonate and sandstone samples, with the effective porosity extracted from LBM velocity fields, isolating flow-contributing pores, establishing streamline tortuosity as the reference standard. Sandstones exhibited relatively narrow tortuosity ranges (Dijkstra: 1.29–1.75; Streamline: 1.18–2.61; Empirical: 1.18–4.42), whereas carbonates display greater heterogeneity (Dijkstra: 1.00–3.18; Streamline: 1.00–3.68; Empirical: 1.59–4.93). Model performance assessed using the corrected Akaike Information Criterion (AICc) revealed that the best agreement with the data was achieved by the semi-empirical model incorporating coordination number and minimum throat length (AICc = −113.11), followed by the Dijkstra-based geometrical approach (−99.74) and the empirical porosity-based model (202.23). There was a nonlinear inverse correlation between tortuosity and effective porosity across lithologies. This comprehensive comparison underscores the importance of incorporating multiple pore-scale parameters for robust tortuosity prediction, improving the understanding of flow behavior in heterogeneous reservoir rocks.