Sleepers should look for innerspring mattresses with a coil count of at least 800. When possible, try to find a mattress with a coil count over 800. The higher the coil count, the more supportive the sleep surface. However, if your preferred mattress only has 800 coils, it should provide you with ample support.