A classical fact is that normal bundles of rational normal curves are well-balanced. We generalize this by proving that all Veronese normal bundles are slope semistable. We also determine the line bundle decomposition of the restriction of degree 2 Veronese normal bundles to lines and rational normal curves.