A Goshen man was recently arrested after allegedly shooting a man in Rochester during the holiday weekend.