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.