Yes, you cut out the rubber sole to mount the cleat. There should be directions in the shoe box. If not, look online, or ask at the bikeshop. When you do the cut out in the sole, you'll see the cleat mount behind the rubber.
Since you don't have the cleat yet, I'd wait and do this when I had everything together. And don't cut the sole until you understand what you're doing.