Here's why:
* It lacks a subject: Who is doing the action of "going out"?
* It lacks a verb: There's no action happening in the phrase.
To make it a complete phrase, you need to add a subject and a verb. For example:
* Before we went out, we had dinner.
* Before we went out, it started raining.
Let me know if you'd like help with other phrases!