"Normal" stage blood will remain tacky - even after it dries. That goes for home-made type stage blood recipies and for the professional Ben Nye type stage blood options.
Red food coloring can be a bit "too red" sometimes, depending on the application. If you're putting it on a dark background, it may be ok, but if you're putting it on something light, it won't look right. Try a few drops of red with a drop or two of blue to darken it slightly. Like SgtFang says, work with small batches until you get what you're looking for. Epoxy can work, and so can rubber cement if you need a little bit of flex.
-G