debo dar por echo que la coneccion a mysql esta bien echa, pero lo que me molesta es la query, prueba con
Código PHP:
$result = mysql_query("insert into usuarios (cedula,nombres,apellidos,email,telefono) values ('$cedula','$nombres','$apellidos','$email','$tele fono'") ;
saludos