We present deterministic approximation algorithms for the multi-criteria traveling salesman problem (TSP). Our algorithms are faster and simpler than the existing randomized algorithms. First, we devise algorithms for the symmetric and asymmetric multicriteria Max-TSP that achieve ratios of 1/2k − ε and 1/(4k − 2) − ε, respectively, where k is the number of objective functions. For two objective functions, we obtain ratios of 3/8−ε and 1/4−ε for the symmetric and asymmetric TSP, respectively. Our algorithms are self-contained and do not use existing approximation schemes as black boxes. Second, we adapt the generic cycle cover algorithm for Min-TSP. It achieves ratios of 3/2 + ε, 1 2 + γ 3 1−3γ 2 + ε, and 1 2 + γ 2 1−γ + ε for multicriteria Min-ATSP with distances 1 and 2, Min-ATSP with γ-triangle inequality and Min-STSP with γ-triangle inequality, respectively.