Most managers lack guidance on how to address uncertainties associated with deploying artificial intelligence (AI) technologies. Drawing on our experiences with projects in the public sector, we describe consistent patterns related to what AI deployment uncertainties are and strategies to successfully tackle them. Synthesizing these patterns, we arrive at five major areas of uncertainties, and relevant solution directions for addressing them.