Our search indexing happens quickly, but not immediately. If you’ve waited over 24 hours and your newly created page/release still doesn’t appear, make sure you’ve uploaded an artist photo and published some music for sale--strictly free releases won't show up in search.
If you’re instead concerned about your page not showing up in Google’s search, that’s completely up to the vagaries of Google’s indexing bots (although it rarely takes longer than a week). For more information, feel free to drop Google a line.