​The Variable-Order Fractional Calculus of Variations is devoted to the study of fractional operators with variable order and, in particular, variational problems involving variable-order operators. This brief presents a new numerical tool for the solution of differential equations involving Caputo derivatives of fractional variable order. Three Caputo-type fractional operators are considered, and for each one, an approximation formula is obtained in terms of standard (integer-order) derivatives only. Estimations for the error of the approximations are also provided.