The urban growth boundary (UGB) plays an important role in the regulation of urban sprawl and the conservation of natural ecosystems. The delineation of UGBs is a common strategy in urban planning, especially in metropolitan areas undergoing fast expansion. However, reliable tools for the delineation of informed UGBs are still not widely available for planners. In this study, a patch-based cellular automaton (CA) model was applied to build UGBs, in which urban expansions were represented as organic and spontaneous patch growing processes. The proposed CA model enables the modeler to build various spatial and socio-economic scenarios for UGB delineation. Parameters that control the patch size and shape, along with the spatial compactness of an urban growth pattern, were optimized using a genetic algorithm. A random forest model was employed to estimate the probability of urban development. Six scenarios in terms of the demand and the spatial pattern of urban land allocation were constructed to generate UGB alternatives based on the simulated urban land maps from the CA model. Application of the proposed model in Ezhou, China from 2004 to 2030 reveals that the model proposed in this study can help urban planners make informed decisions on the delineation of UGBs under different scenarios.