A method to compute the truncated union bound of non-binary turbo codes mapped to high order modulations is proposed in this letter. It calls for the estimate of the truncated Euclidean distance spectrum. To this end, we identify the error events that limit the Euclidean distance of non-binary turbo codes based on memory-1 convolutional codes defined over GF(q), q > 2. Application examples are elaborated for codes over GF(64). The resulting bounds are found to accurately predict the asymptotic performance of the coded modulation scheme.