This study investigates the accuracy of various Richardson extrapolation-based discretization error and uncertainty estimators for problems in computational fluid dynamics (CFD). Richardson extrapolation uses two solutions on systematically refined grids to estimate the exact solution to the partial differential equations (PDEs) and is accurate only in the asymptotic range (i.e., when the grids are sufficiently fine). The uncertainty estimators investigated are variations of the grid convergence index and include a globally averaged observed order of accuracy, the factor of safety method, the correction factor method, and least-squares methods. Several 2D and 3D applications to the Euler, Navier–Stokes, and Reynolds-Averaged Navier–Stokes (RANS) with exact solutions and a 2D turbulent flat plate with a numerical benchmark are used to evaluate the uncertainty estimators. Local solution quantities (e.g., density, velocity, and pressure) have much slower grid convergence on coarser meshes than global quantities, resulting in nonasymptotic solutions and inaccurate Richardson extrapolation error estimates; however, an uncertainty estimate may still be required. The uncertainty estimators are applied to local solution quantities to evaluate accuracy for all possible types of convergence rates. Extensions were added where necessary for treatment of cases where the local convergence rate is oscillatory or divergent. The conservativeness and effectivity of the discretization uncertainty estimators are used to assess the relative merits of the different approaches.