Do you have to vent a propane fireplace?

Not necessarily. Gas fireplaces come in two flavors: decorative, and for heat. One of these (decorative, I think) does not require exterior venting. It does not matter whether the fuel is natural gas (methane) or propane.