well, a plant called a japanese maple has leaves that resemble a weed leaf except they are red/purple.

if that leaf you got there came off a small tree then thats most likely what it was.