Nada, he probado lo que me habéis dicho con border y con borde, y me sale la frase en blanco y negro. Remito como tengo la página html y la de estilo.
Debe ser que hago otra cosa mal, porque he probado incluso en otro ordenador, y no sé que hago mal. Lo ve todo el mundo y yo no.
<html>
<head>
<title>Esto es una prueba</title>
<link rel="stylesheet" href="estilo.css" type="text/css">
</head>
<body>
<p>esta linea debe salir con borde rojo alrededor si todo va bien.</p>
<H1>Título de primer orden</H1>
<H2>Título de segundo orden</H2>
</body>
</html>
Y la hoja de estilo:
p { border: 1px solid #f00; }
body {color:black;background-color:#006600;font-family:Arial}