I've done it a couple of different ways -
embroider on the quilt back before quilting
embroider on a label-size patch and sew onto the quilt back before quilting
embroider on a label-size patch and sew after quilting
embroider on the binding prior to attaching...kind of like a running story line. this one takes me the longest but personally think it's the 'coolest'.