Puedes usar ALTER TABLE:
http://dev.mysql.com/doc/refman/5.0/es/alter-table.html
Sin embargo, si como comentas, necesitas estar agregando columnas a las tablas, probablemente el diseño de la base de datos esté mal, ya que la estructura no debería cambiar.