First, the word "Random" is like "hot" or "cold", in that it only really means something in relation to something else.
Obviously, evolution isn't statistically random. But it's by no means certain how it will turn out.
Random mutations are very much random.
Natural selection is not very random.