(505) 787-6261
Make a Payment/Login
(505) 787-6261
Make a Payment/Login

Stateline Storage LLC

Self-Storage Facility in Aztec.

We have a state-of-the-art facility with the best customer service around! Give us a call or book online today!



Rent Now

Self Storage Facility in Aztec, NM

Directions to Stateline Storage LLC

Our Self-Storage Facility


Stateline Storage LLC takes pride in offering a simple and hassle-free self storage experience for all of our customers in Aztec, NM. We make sure our storage units are clean, secure, and ready to rent. We also focus on offering a wide variety of storage unit sizes and types to make sure we can handle any self storage need that you may have. Stateline Storage LLC also offers online rentals and online bill ay 24/7 to make your experience quick and easy. Feel free to look at our available storage units and give us a call if you have any questions or simply rent your unit right on the website.

All the Convenience and Security You Need

Great Customer Service
Online Bill Pay
Variety of Unit Sizes Available
Drive-up Access

Buy 2 months of Storage, Get the 3rd Month Free!!

Published on 1/23/2026

Come Store With Us! New customers get a free 3rd month of storage with a purchase of 2 months of storage prepaid.

Won Free Storage

Published on 1/1/2026

Congratulations Elizabeth!!! You just won 1 free month of 8'x10' storage space at Stateline Storage.

Why Use Stateline Storage LLC?

Customer Service

We are dedicated to customer service. We are locally owned and operated. No more waiting for someone to call you back! We will answer your calls and texts the same day. 

Rent and Pay Online

Our online software is easy to use and has all the features for a rich, interactive experience.

Self-Storage (10 x 8 x 8)

Ideal for small items like boxes, seasonal decorations, or small furniture. Free up space in the garage. Remodeling a room and need to move items out. 80 sq. ft 640 cu. ft

$48 / month
Self-Storage (10 x 8 x 8)

Ideal for small items like boxes, seasonal decorations, or small furniture. Free up space in the garage. Remodeling a room and need to move items out. 80 sq. ft 640 cu. ft

1 Month for
$48.00
$48.00 / month

Self-Storage (20 x 8 x 8)

Perfect for larger items or multiple rooms, accommodating items like living room sets, major appliances, exercise equipment and patio furniture. This space can store up to 2-3 bedrooms 160 sq. ft 1280 cu. ft

$75 / month
Self-Storage (20 x 8 x 8)

Perfect for larger items or multiple rooms, accommodating items like living room sets, major appliances, exercise equipment and patio furniture. This space can store up to 2-3 bedrooms 160 sq. ft 1280 cu. ft

1 Month for
$75.00
$75.00 / month

Open Parking (50 x 12)

50' Open Parking This space is great for anything over 35' that you need to store. Get your toy hauler out of the yard to free up some space. Large boats and motorhomes welcome!

$45 / month
Open Parking (50 x 12)

50' Open Parking This space is great for anything over 35' that you need to store. Get your toy hauler out of the yard to free up some space. Large boats and motorhomes welcome!

1 Month for
$45.00
$45.00 / month

Open Parking (35 x 12)

35' Open Parking great for weekend campers and boats! Do you want to store an automobile? This is a great size for that too!

$32 / month
Open Parking (35 x 12)

35' Open Parking great for weekend campers and boats! Do you want to store an automobile? This is a great size for that too!

1 Month for
$32.00
$32.00 / month

Self-Storage (40 x 8 x 9.5)

40'x8' On Site Storage Container

Please contact us for unit availability.

$215 / month
Self-Storage (40 x 8 x 9.5)

40'x8' On Site Storage Container

1 Month for
$215.00
$215.00 / month

Our Storage Unit Pricing Guide

Stateline Storage LLC

8 RD 2467 Aztec, NM 87410

Small Units

$32

See Units

Medium Units

$65

See Units

Large Units

$215

See Units

New Rentals: (505) 787-6261

Our Promise to You

Security

We take the security of our storage facility seriously, and our SSL secure website protects your personal information. Your property is our number one priority. You can rest assured that your property is protected and secure at Stateline Storage LLC!

Customer Service

We are committed to providing you a clean, secure & ready-to-rent Self-Storage units. Our friendly staff provides you with a great storage rental experience from start to finish.

Convenience

Manage your storage unit from the convenience of your own home, 24 hours a day and 7 days a week. Our website makes it quick and easy for you to manage your Self-Storage unit online. Simply log in to your account and you have access to your unit on our website!