Frames made of heavy material such as platforms are the most appropriate choice for a memory foam mattress. A platform that consists of wooden slats placed horizontally is another good choice. Metal bed frames are an acceptable choice as well.