Although hieroglyphs, and indeed the Egyptian language, did change over time, the tombs in the Valley of the Kings all date to the same period. The royal tombs there were all cut in the New Kingdom, and date from about 1540 BCE to about 1075 BCE.
The language spoken in Egypt at that time is what we now call Middle Egyptian. The written hieroglyphic language consisted of around 900 hieroglyphs, and there were no significant changes in the form of hieroglyphs over that period.
Ancient Egyptian Scripts
It is important to note that there were three distinct scripts used in Ancient Egypt.
- Hieroglyphs from the tomb of Seti I. Image source Wikimedia
These are the most recognisable of the scripts used in Ancient Egypt. They were used primarily in tombs, on offering stelae and on monumental inscriptions.
- Stela of Pepi, chief of the potters. Image source Wikimedia
It was also one of the three scripts used to record the inscription on the Rosetta Stone (together with Ancient Greek and Egyptian demotic - see below). The number of symbols expanded significantly in the late period, and they continued to be used right up to the 4th century CE.
- Section of the Prisse Papyrus which contains the Precepts of Kakemna
and Precepts of Ptah-hotep in hieratic script. Image source
This was the most commonly used form of the language, generally written on papyrus with reed pens.
- Section of the Rosetta Stone with demotic inscription. Image source
This developed from the hieratic script and was used to write in what we now call Late Egyptian.
The Tombs of the Valley of the Kings
In the royal tombs in the Valley of the Kings, all the inscriptions used the hieroglyphic script.
As a result of records that we have recovered from the workers village at Deir el Medina (also, see my answer to the question 'Where can I find reliable primary sources written by Ancient Egyptian laborers?' for more)), we know a great deal about how tombs were built in the Valley of the Kings.
- Teams of rock-cutters cut the tombs into the limestone.
- Teams of plasterers then coated the walls with layers of a type of
plaster called muna, made from clay, quartz, limestone & crushed
- The plaster was then covered with a thin layer of clay & limestone
whitened with gypsum.
- Teams of draughtsmen then drew the tomb decoration and inscriptions
onto the finished plaster. This was done using red ochre.
- The chief draughtsman would then inspect the work, and make
corrections where necessary using black charcoal.
- Then teams of sculptors carved the bas-relief and teams of artists
applied the decoration using specific colours.
Of course, if the pharaoh died suddenly, the work had to be completed in a hurry (the pharaoh had to be mummified and buried according to a strict timetable). As a result, we have examples of all these stages where work had been interrupted.
Some of the best physical evidence we have for the various stages comes from the tomb of Horemheb (designated as KV57):
- Detail of tomb decoration from the tomb of Horemheb. Image source
- Tomb of Horemheb showing construction lines for laying our images and
texts. Image source Wikimedia
There are more images of KV 57 available on Osirisnet, if you are interested.
For more information about the tomb of Horemheb, you might enjoy the recording of a lecture titled Haremhab, Pharaoh and Conqueror: New Investigations in His Royal Tomb in the Valley of the Kings on YouTube.
Based on your description, I'd say that what you saw was probably the version painted onto the walls by the draughtsmen, before they were carved and painted. However, without knowing which tomb you actually visited, it is impossible to say for certain.
Perhaps some of the images on Osirisnet (link above) will jog your memory.