Was Jesus a muslim? If you believe so, what is the evidence?

Yes, Muslims believe Jesus is a Muslim (as well as Abraham, Moses and others in the Bible). They believe that the prophets (of whom they consider Jesus is one) are Muslims because they submit to God.