How did we determine that mutations are random

Mutations are random. Mutations can be beneficial, neutral, or harmful for the organism, but mutations do not "try" to supply what the organism "needs." Factors in the environment may influence the rate of mutation but are not generally thought to influence the direction of mutation.