
Professional Mattress Disposal Services
Same-day service • Satisfaction guaranteed • Family & pet friendly
Looking for mattress disposal services that are fast, affordable, and hassle-free? You're in the right place — Veteran Hauling is here to help you this fall with quick and convenient mattress pickup and removal, so you can reclaim your space without lifting a finger.
Our process for simple, stress-free mattress disposal.
## Our Process
When you schedule a mattress disposal with Veteran Hauling, we start by confirming your preferred pickup window and gathering details about the job — how many mattresses and box springs need to go, what floor they're on, and whether there are any access challenges like narrow stairwells or tight hallways. We then send you a clear confirmation so you know exactly when our crew will arrive at your Columbus home or business.
On the day of pickup, our team arrives on time and conducts a quick walkthrough to plan the safest removal route. We carefully wrap or bag each mattress to prevent debris from scattering, which is especially important during November in Columbus when wet leaves and early frost can make porches, driveways, and walkways slippery. For example, if we're removing a king-size mattress from a second-floor bedroom in a home over in Taylorsville or off Washington Street, we'll assess whether it needs to be angled through doorways or carried down an exterior staircase, adjusting our approach to keep your walls and flooring protected.
Once everything is loaded onto our truck, we handle all the hauling and disposal so you never have to worry about figuring out drop-off locations or Bartholomew County disposal regulations on your own. Whenever possible, we route mattresses to recycling facilities where the steel springs, foam, and fabric are separated and repurposed rather than sent straight to the landfill. For example, a recent job involved picking up six old mattresses from a rental property near downtown Columbus after a tenant turnover — we had them all cleared out and recycled within a single visit.
After the job is complete, we do a final sweep of the area to make sure no tags, dust, or debris are left behind. You'll receive a follow-up to confirm everything met your expectations, because at Veteran Hauling, the job isn't done until you're completely satisfied with the results.

K Justus
29 days ago
We contacted Jesse and Chad about a property clean up. They met us for a quote and started immediately. It was a large wooded area with alot of scattered trash everywhere. Within a few hours they had it cleaned up and looking great! I was amazed at how quickly they got such a job done....
Our Customers Say It Best
See what our customers are saying about Veteran Hauling
863 reviews on
15 hours ago on
Veteran Hauling is my go to. I don't even shop around anymore. This is not the first time I request their assistance. Always a great crew to work with and always reasonably priced. Remember they offer a veterans discount as well.
a day ago on
Exceptional guys! Very hard working and thorough. Jesse, Shane, Kyle, and Ian did a brutal fire debris removal at our apartment complex. Within half a day everything was removed far beyond my expectation. These dudes didnt even take a lunch. Hopefully the owner sees this and buys them a hearty meal! Great job. Will...
4 days ago on
Osh and Ian were great, showed up on time, loaded up the trash and hauled it away. Prompt, friendly, reliable, reasonably priced. Cannot ask for anything better. Hihly recommend Veterans' Hauling.
5 days ago on
Chad and his partner provided exactly what Veterans Hauling said they would. Respectful, timely service at a good rate. Would definitely call them again.
5 days ago on
Jesse and Chad were great! Very polite and did an awesome job! I would definitely recommend.
a week ago on
Wow!! That was awesome. Needed to have some items hauled. Called, arranged and boom it was gone. Thank you so much. I highly recommend this company. The office staff was great and the two guys that came out were awesome. We will definitely use them again. AAA+++
2 weeks ago on
I just used this company for the first time and was very pleased. They were responsive when booking. I received a text when they were on their way. They were on time and price was very fair. The 2 guys that came were great to work with.
2 weeks ago on
Quick and efficient love that the company gives back to the men and women that fight and have fought for our country!! 10/10 on pricing and time accountability
Edited 2 weeks ago on
All the men’s did excellent job clearing out both my barns and my garage I highly recommend and thank you all for all your hard work
Trust us for expert mattress removal services.
When it's time to get rid of an old mattress in Columbus, IN, Veteran Hauling makes the process effortless from start to finish. Unlike national junk removal chains that treat your job as just another number on a schedule, we're a locally operated team with roots in this community, which means we show up on time, communicate clearly, and treat your home with genuine respect.
For example, if you've just upgraded your mattress from a local retailer on Washington Street and the store won't haul away your old king-size pillow top, we'll come directly to your bedroom, carry it out, and ensure it's disposed of responsibly — no dragging it to the curb yourself and hoping someone picks it up.
With November in Columbus bringing cold rain, early frost, and unpredictable weather, the last thing you want is a discarded mattress sitting outside soaking up moisture, growing mold, and becoming an eyesore in your yard or alley. We handle the heavy lifting quickly so you don't have to wrestle a bulky, water-logged mattress down slippery stairs or across a wet driveway.
As a veteran-owned business, we bring military-grade discipline and accountability to every job — that means transparent pricing with no hidden fees, same-day or next-day availability, and a commitment to leaving your space cleaner than we found it, which is something the bigger competitors simply can't match.

K Justus
29 days ago
We contacted Jesse and Chad about a property clean up. They met us for a quote and started immediately. It was a large wooded area with alot of scattered trash everywhere. Within a few hours they had it cleaned up and looking great! I was amazed at how quickly they got such a job done....
Our Mattress Disposal team supporting your area
Our veteran led removal specialists bring five years of disciplined local expertise and genuine care to every home we serve as your trusted neighbors.
Shelly Richardson
Brian Richardson
Tyler Sherrard

Service Columbus & Surrounding Areas
We proudly serve Columbus (43201, 43202, 43204) and surrounding neighborhoods including Clintonville, German Village, Franklinton, and the Short North, helping residents tackle post-holiday mattress replacements and navigate the challenges of late-autumn rain and early winter cold that make curbside mattress disposal especially difficult as wet, waterlogged mattresses become a breeding ground for mold and are often rejected by standard waste pickup services.
K Justus
29 days ago
“We contacted Jesse and Chad about a property clean up. They met us for a quote and started immediately. It was a large wooded area with alot of scattered trash everywhere. Within a few hours they had it cleaned up and looking great! I was amazed at how quickly they got such a job done. The price they charged was very reasonable. I would definitely hire them in the future for any other cleanup projects I may have and would recommend them highly. If you have a project that needs cleanup they do a great job, very quickly and at a reasonable price.”
Veteran Hauling
Mattress Disposal Services
- Mattress Disposal
Zip Codes Served
Mattress Disposal in Columbus Area
Get a free quote for Mattress Disposal in Columbus.
Get a free quote from Veteran Hauling in minutes.
Speak with the Veteran Hauling team now
Call for immediate assistance and service.
Mattress Disposal Service FAQs
Questions we get from our customers' and our answers.
How much do we charge for mattress disposal?
Our mattress disposal pricing is based on the volume of space your mattress takes up in our truck, and we use 12 clear price points so there are never surprise fees. A single mattress typically falls into one of our lower pricing tiers, and if you have box springs or additional items, we simply adjust based on total volume. Call us or book online for a free on-site quote so you know the exact cost before we start.
Do we provide a money back guarantee for mattress disposal?
We stand behind every job with our commitment to doing the work right, backed by over 600 Google reviews at a perfect 5.0-star rating. If you're not completely satisfied with your mattress disposal service, reach out to our team and we'll make it right. Owner Brian Richardson built Veteran Hauling on military-grade accountability, and your satisfaction is non-negotiable.
How quickly can our team arrive to handle your mattress disposal?
In many cases, we can arrive the same day you call or book online, and we often complete the mattress removal during the same visit as your free quote. We serve the central Indiana I-65 corridor from our offices in Columbus, Bloomington, and Indianapolis, so there's likely a crew near you. Our military-trained teams show up on time, every time.
Do we provide free quotes for mattress disposal?
Absolutely. We provide free, no-obligation on-site quotes for mattress disposal. One of our professionally uniformed crew members will assess the job in person, give you a clear price based on volume, and if you approve, we can usually haul your mattress away right then and there.
How do we protect your home floors during mattress disposal?
Our crews treat your home with the same respect and discipline that comes from our military background. We take care to navigate doorways, hallways, and stairs carefully, and we use protective measures to prevent scuffs or damage to your floors and walls during mattress removal. If anything in your home needs extra attention, just let our team know and we'll accommodate it.
Have a question? Call us, we're available. (812)-900-4285
