Make sure that the applique piece is the correct size and doesn't over lap the stay stitches. You can spray it with temporary basting spray to help hold it in place.
When you cut out the applique there will be a few threads showing all of the way around. Some will take a permanent marker and color those thread bits :D:D:D