The engine should be warmed up. Run it at operating temperature for 30 minutes. Then adjust the valves.

Here is information on engine warm-up.

Here is another write-up of an adjustment procedure.