We investigate several equivalent notions of the Jost solution associated with a unitaryCMV matrix and provide a necessary and sufficient conditions for the Jost solution toconsist of entire functions of finite growth order in terms of super exponential decay ofVerblunsky coefficients. We also establish several one-to-one correspondences between CMVmatrices with super-exponentially decaying Verblunsky coefficients and spectral dataassociated with the first component of the Jost solution.