Recover deleted message from sd card

Use power data recovery and try advanced/deep scan power data recovery.

Then you can recover files and folders, go to the folder where you had stored your messages, you can get it there.

thanks for your suggestion but remain that i am taking about anroid cell phone sd card 

You are talking about phone inbuilt memory or external sd card?

You can recover files and folders of external card by using power data recovery - just connect sd card to your desktop/laptop and use the software as i said above. I have not tried for phone's inbuilt memory.