I am a Non-EU citizen with indefinate leave to remain in UK and married to British citizen.
What do I need to travel to France for a holiday?

Well it really depends on your current passport as some require a visa for travel to France, especially as you are a non-EU citizen.

Hi, I am a Nigerian citizen with a settlement visa for the UK.
I am married to a British Citizen and we want to travel to France for a short holiday.
Does anyone know what visa I need to apply for?
I was considering the Schengen Visa or excercising my treaty rights as a spouse of an EU citizen?
Thanks

You need to apply for a visa. Start here:

France Embassy , United Kingdom
21, Cromwell Road
Belgravia
London
SW7 2EN
United Kingdom
Phone:+44-207-0731000
Fax:+44-207-0731042
Website URL:www.ambafrance-uk.org