Kennedy, most likely your problem is being caused by a lack of compression - not rebound.
Here's what's happening: Your compression is (possibly) turned out too far, which allows the suspension to stroke through too fast and bottom. Now we have to think "for every action, there is an equal and opposite reaction". In our scenario, this means that if you bottom too fast, you're going to rebound too fast. Now, some might say, "right - that's why I want to increse my rebound damping". Wrong way about it, I'm afraid. What we want to do is keep the fork from bottoming in the first place - or at least slow it down on the way to bottom. You do that by increasing the compression damping. Slow down the compression stroke and the rebound stroke won't be so violent.
Having said that, the low speed compression (and rebound) adjusters that we have cannot eliminate a bottoming problem. The speed that the suspension can achieve (shaft speed) often goes well beyond the range that the adjusters can handle. What I'm getting at is this: If you find that you're nearly maxed out on compression damping and you still have a bottoming issue (violent bottoming - not just every-now-and-then bottoming), then it's time to have a competent technician go into your forks and adjust the shim stacks and related items so you can have a controlled, safe handling suspension package.
Make sense?