Well it depends what they search for, but assuming you mean that the website is indexed and just there if you search your domain then a few links from other sites, even here and google would pick up on it. Can take a little while sometimes.
If you mean you want certain keywords like "red cars" to show your website it's quite a complex task, look up "search engine optimization" and you'll see what I mean.