no puede haber html antes del header, prueba:
Código PHP:
<?
//recibimos las variables enviadas por el formulario
$titulo=$_POST[titulo];
$autor=$_POST[autor];
$categoria=$_POST[categoria];
$articulo=$_POST[articulo];
//conectamos a la base
$connect=mysql_connect("localhost","root","");
//Seleccionamos la base
mysql_select_db("noticias",$connect);
//insertamos los registros almacenados en las variables
mysql_query("insert into noticias(titulo,autor,categoria,articulo,fecha) VALUES ('$titulo','$autor','$categoria','$articulo',NOW())", $connect);
header("location: index.php");
?>