iPhone Search does not find historic SMS messages
Apple does not search for very old text messages as it makes the search much slower. There is no setting to modify the period of messages it should go through, but if you really need this then you can jailbreak and SSH into your iPhone. You can then edit the .plist file and make it search for messages that are even 2 years old.

Note: This will significantly make the searching slow.