AdWords does not accept online gambling advertising. Natural search rankings are the only way to gain exposure in the search engines. Yes you will need to get links from other websites and many of them. Spend some time going through these forums and also through an SEO forum to understand the hows and whys of gaining backlinks.
And be prepared to spend several months and years at it to see good results. This is a hyper-competitive industry online.