The process of range expansion (colonization) is one of the basic types of biological dynamics, whereby a species grows and spreads outwards, occupying new territories. Spatial modeling of this process is naturally implemented as a stochastic cellular automaton, with individuals occupying nodes on a rectangular grid, births and deaths occurring probabilistically, and individuals only reproducing onto unoccupied neighboring spots. In this paper we derive several approximations that allow prediction of the expected range expansion dynamics, based on the reproduction and death rates. We derive several approximations, where the cellular automaton is described by a system of ordinary differential equations that preserves correlations among neighboring spots (up to a distance). This methodology allows us to develop accurate approximations of the population size and the expected spatial shape, at a fraction of the computational time required to simulate the original stochastic system. In addition, we provide simple formulas for the steady-state population densities for von Neumann and Moore neighborhoods. Finally, we derive concise approximations for the speed of range expansion in terms of the reproduction and death rates, for both types of neighborhoods. The methodology is generalizable to more complex scenarios, such as different interaction ranges and multiple-species systems.