Maurice accidentally stepped on the back of my shoe, and the shoe flew (off or off of) my foot.

Answer 1

Both are correct, but I prefer to omit "of" because it's unnecessary.

http://public.wsu.edu/~brians/errors/nonerrors.html