Wind-tracking algorithms produce atmospheric motion vectors (AMVs) by tracking satellite observations. Accurately characterizing the uncertainties in AMVs is essential in assimilating them into data assimilation models. We develop a machine-learning-based approach for error characterization which involves Gaussian mixture model clustering and random forest using a simulation dataset of water vapor, AMVs, and true winds. We show that our method improves on existing AMV error characterizations.