As a Nigerian citizen with a Nigerian passport, there are certain countries which do not require a visa or a visa-lottery upon entry so long as you have your Nigerian passport.
However, for some of these countries, there is an estimated amount of time you are expected to spend before a visa will be demanded for. The period of days for which you can stay varies from country to country and then you would have to obtain a visa, at least this is not like a gamble when you play the visa- lottery.
The easiest way to know the visa free countries is to list all the countries you may visit visa free is to split them into continents. In the Americas you may access Barbados for six months, Dominica for 21 days, Grenada, Haiti, Saint Kitts and Nevis for three months and Turks and Caicos Islands for 30 days.
In Asia you can freely arrive in the following countries to which you will then be issued with a visa once in the country. In Azerbaijan, Laos, Macau and Timor-Leste you are granted with a 30 day visa. In Bangladesh you are granted a 90 day visa.
In Oceania you may access Micronesia, Nauru, Niue, Vanuatu and Palau for 30 days, Cook Islands for 31 days, Tuvalu for one month, Samoa for 60 days and Fiji for four months.
In Africa Nigerian passport holders can visit the following countries visa-free; Benin, Burkina Faso, Cape Verde, Cameroon, Chad, Ivory Coast, Ghana, Gambia, Guinea, Liberia, Mali, Mauritania, Niger Senegal and Uganda, basically all the West African countries.
Please note that this posted was last modified on the 5th of March 2014. Kosovo is no longer visa free for Nigerians and many African countries.