Should I Fear God?

Psalm 119:120 My flesh trembleth for fear of thee; and I am afraid of thy judgments.

Should I be afraid of God?

Yes

To fear God means I recognize that He is the One in control. 

To fear God means I recognize that He has the power over life and death. 

He is just, this means I will get what I deserve. This is not a good thing because I deserve Hell.

But...He is also full of grace.  

So, yes...I should fear God. But at the same time He offers grace.