the first pair was neoprene w/ rubber sole that I bought at Cabela's. Did NOT stay on.
the second pair are muttluks from PetSmart and they stay on reasonably well. They have rubber soles w/ nylon uppers w/ elasticized cuffs and velcro "shoelace". link below.