A 20-year-old man was rushed to the hospital with a machete still sticking out of his back after he was stabbed in Washington Heights early Sunday, witnesses and police said.