¿Cómo hacer responsiva una tabla en mi Sitio Web?

Código HTML con CSS:

<div style="overflow-x: auto;">
  <table>
    <tr>
      <th>Nombre</th>
      <th>Primer Apellido</th>
      <th>Segundo Apellido</th>
      <th>Domicilio</th>
      <th>Colonia</th>
      <th>Ciudad</th>
      <th>Estado</th>
      <th>País</th>
    </tr>
    <tr>
      <td>Juan</td>
      <td>Pérez</td>
      <td>García</td>
      <td>Av. Vallarta</td>
      <td>Ladrón de Guevara</td>
      <td>Guadalajara</td>
      <td>Jalisco</td>
      <td>México</td>
    </tr>
  </table>
</div>

Ejemplo: