A \textbf{repetition} in an edge-colored graph is a path in which the sequence of colors in the first half of the path is identical to that in the second half. In 2002 Alon, Grytczuk, Haluszczak, and Riordan showed that every $k$-ary tree has a repetition-free edge-coloring with at most $4k$ colors. We present a simple procedure for obtaining repetition-free edge-colorings of $k$-ary trees with at most $3k+1$ colors. We will also discuss some related vertex-coloring questions.