I embossed patterned paper with my Cuttlebug and a textured embossing folder. It works and looks better if you use a embossing folder with a bold design.
I then inked the raised part of the embossed design with a VersaMark watermark stamp pad, covered the ink with black embossing powder and heat set it.
I won't tell you how many times I had to repeat this process before I got it right but I finally did! I used Mother's Day Bouquet for the flower layers and here's the result!