As Gibraltar is a British overseas territory the main currency is the Pound Sterling. Most businesses will accept euros but your change will most likely be given back in euros.