Measure the length and width of your bed frame to determine the proper mattress size, and then pick a mattress that fits those measurements. Mattresses typically come in single, double, queen, and king sizes.