We hear a lot about how we should love God, but what about fearing God? Should we fear God?

Yes.

Proverbs 1:7

Proverbs 8:13

Ecclesiastes 12:13

Proverbs 14:27

Psalms 111:10

Psalms 34:9