A Spanish judge today freed three men who had been arrested in connection with the Madrid train bombings, court officials said.