Yes, I always sew through appliques when quilting. It makes it easier to catch the fabric in between the stitches and makes the quilt look more seamless.