How often can you follow a specific workout before it becomes ineffective?

I've heard that you can't do the same exercise/workout routine before your body gets used to it. Is this true? If so, how long does it take for your body to get used to a workout regimen?