What is red wrapped cheese called?

This is probably Edam. Edam cheese is covered in red wax for export to keep it fresh. In its native country of The Netherlands (Holland) it is never waxed but sold as it is - with a pale yellow rind.

Edam is a small village in the Netherlands, and still produces large quantities of the mild cheese locally.

or...

Hoop Cheese

made from cottage cheese (with no salt and cream) and then pressed until dry and firm; also referred to as old-fashioned red rind cheese and country cheese

http://en.wikipedia.org/wiki/Hoop_cheese

Hoop cheese is a firm, dry cottage cheese, similar to farmer's cheese in that most of the liquid has been pressed out. It is different from farmer's cheese in that farmer's cheese is made with milk, cream and salt, while hoop cheese is made from milk alone. Computing Cheese Cutter

Hoop cheese is difficult to find commercially in the United States, due to the difficulty of automating the manufacturing process. It was once so popular, however, that a device called a hoop cheese cutter was manufactured and used in general stores during the late 19th and early 20th centuries. This object resembled a turntable with a knife blade suspended above it. It was built by scale companies of the period to cut the exact amount of cheese the customer wanted.

Hoop Cheese can be found at many small restaurants and independent gas stations and grocers throughout the south.