The most common air mattresses that will fit the average size pickup truck bed are Full, Full XL's and Queens. Before buying the mattress, measure the dimension of your vehicle. A comfortable truck bed air mattress is essential whether you're going camping in the great outdoors. It is necessary it fits perfectly, to give you comfort while you sleep or rest.