GGHotDog

1) Зачем ты тег a заворачиваешь ещё в тег p?
2)

text-decoration: none

ты так же мог написать в файле css, не суй ненужный код
3) Если ты хочешь чтобы ссылки были в чёрном блоке тебе нужно их прописать в этом самом блоке блоке т.е:

<div class="topnav">
		 <a href="">Главная</a>
         <a href="">Каталог</a>
         <a href="">Подержка</a>
         <a href="">О нас</a>
	</div>

.topnav {
    background-color: #333;
    overflow: hidden;
}

.topnav a
{
    color: black;
	float: left;
	padding: 14px 16px;
	color: #f2f2f2;
	text-decoration: none;
}

И что у меня получилось: