Source a material that you like online, then take the material and the original cushion to a tailor - they will be able to copy the original cushion and make a brand new one. This way you get exactly what you need and can choose any colour and style you want.
You can find them online or you should go and check any local home improvement shops. You will be able to find them easily over there. Hope this helps you.
Sometimes if you can't find cushions for a particular model you can find ones that will still fit. If you still can't find any cushions you could always take what could be the cheaper and easier route, making your own. Even if you don't know how someone you know might.
JC Penney, Sears or any Home Store have all the cushions you want. If your rocking chair had attached cushions, find someone that could replacate the pattern and make custom make ones.
Those can be bought at any store like k-Mart, Sears and Wal-Mart. Also, look on line for pads and you will see many sites that sell them. Also try Country Curtains on line and in the store.