Less is more.  Keep your message to 6-8 words.

Use Pictures.  This golf course billboard uses a picture of the course.

Use readable fonts with clean bold letters.

Use high contrast colors because they have the most visibility from a distance.  Example 1 is the most legible.  Example 14 is the least legible.