Yes, all Romance languages have gender, which was inherited from Latin, which itself was inherited from Proto Indo-European (PIE probably originally only had two genders: animate and inanimate. Gender seems to originate as a means of classifying nouns according to real-world traits and categories but soon becomes a mostly arbitrary system). Many other languages have gender, including Greek, Russian, German, Arabic, etc. Some languages have many genders, at which point they’re often called “classes” instead. English only has grammatical gender in pronouns, and many languages lack it, like Korean, Turkish, and Finnish.
@gorillapaws For the most part, yes, if a Latin word was masculine, then it is masculine in all the Romance languages, but there are instances where nouns are re-classified. I can’t think of any examples off-hand, though.