How do you earn reputation?

To earn reputation, you need to complete quests. Different difficulty quests will give you a higher or lower outcome of reputation.