Mens Black Leather Shoes with Rubber Soles

Step into style and comfort with our collection of men's black leather shoes with rubber soles. Designed for durability and traction, these shoes offer the perfect blend of sophistication and practicality. Ideal for both formal occasions and everyday wear, they feature sleek designs that elevate any outfit. The rubber soles provide excellent grip and cushioning, ensuring all-day comfort. Explore our range to find the perfect pair that combines timeless elegance with modern functionality, making every step a confident one.

Filter
Sort: Best Selling
Filter
brand
Top Brands
(8)
(4)
(2)
(2)
(2)
(1)
(1)
(1)
(1)
(1)
View All brands +
activity
(14)
(1)
(3)
(1)
(5)
(2)
cleat type
(4)
(1)
height
(5)
(5)
product type
shirt type
traction
type
Men's Shoe Size
Women's Shoe Size
shoe width
color
Price
26 products
View:  All|26 Products
Merrell Men's Jungle Moc Nubuck Casual Shoes
  • Black/Black
  • Brown

Merrell Men's Jungle Moc Nubuck Casual Shoes

$119.99

(482)

The Nubuck leather is very easy to keep clean. ... They 've held up great and are still comfortable! ... Very well made, extremely durable, and exceptionally

See all reviews

5 GOM
Have been wearing them for years! On my fourth or fifth pair. Extremely comfortable!

5 TKG
Merrell mocks are the most comfortable everyday shoes on the planet. Even though the Numbuck model is the same structure as the less expensive Merrell mock, the Numbuck seems more comfortable to me. I am on my 3rd or 4th pair. Although, I do suggest a different shoe if you are taking a 3- 5 mile walk/hike.

5 GlennC
Very well made, extremely durable, and exceptionally comfortable! I would rather walk in these then tennis shoes!

5 B. Kromowitz
These are my second pair. The first pair lasted me around 15 years. they are comfortable and require a little break- in but not much. Really, really good shoes. I recommend them wholeheartedly.

5 Mr.Big7480
The Jungle Moc Nubuck is the most comfortable pair of shoes I have ever owned/worn. Features I like, not in order of preference; 1. Slip on/ slip off- makes it very easy to keep the house clean by removing my shoes at the front door vs having to tie and untie shoes. 2. Design- I like the overall appearance of the shoe 3. Shoe sole- allows excellent ground traction but does not allow dirt and clay to stick and accumulate to the bottom of the shoe. 4. The Nubuck leather is very easy to keep clean.

Merrell Men's Wrapt Mid Waterproof Shoes
  • Black/Gum
  • Granite

Merrell Men's Wrapt Mid Waterproof Shoes

$144.99

(173)

Great grip combined w/ lighter weight makes for a great day hiker through damp terrain. ... Very comfortable out of the box!! ... Solid waterproof construction for dry feet on those muddy

See all reviews

5 Ahortzzzzz
These shoes fit my husband perfectly. Would purchase again.

5 Matthew
These are my light winter snow boots. I got them 1/2 size big and wear thick socks. They are great!

5 Thomasc1004
Just received for Christmas!! Very comfortable out of the box!! I have other pairs of Merrell Barefoot shoes and these are true to their comfort. Thank you Merrill!!

5 Tom
These are by far the most comfortable pair of boots I have ever worn. Nice color as well. Hopefully this style will be continued.

5 JamesB4149
Would win Best in Show, Excellent All- around... I have a hiking/trekking shoe problem( name the brand, I might have 2 pair), and if I had to pick only ONE, to wear every day.. doing every thing.. for eternity... it's got to be this one. Sizing: I 'm an 11. 82, medium. I have the greys size 12 here. Great fit, there 'd be extra room if needed. Toe box remains roomy due to lacing grid, but it's welcomed. Nothing thicker socks/insoles ca n't fix of course if it pleases you. Closest thing to a barefoot shoe that I 've put on and liked. They call this a barefoot and I wo n't put up a fight, but they seem pretty tall( FOR a bf shoe). In any case, it's close, and I do love the grounded feel, but only because the tread is so supportive. Ya know how most shoes are either very technical, or, `` go straight! '' etc etc? These, you 're just kind of, surfing B) What's the Catch?... 1) I 'm aware of some longevity concerns w/ tread, but I 'd imagine the give- or- take goes to the shoe FTW- anything reasonable would be worth it b/c the shoe is that great. 2) I 'd be lying if I was n't a bit concerned about the construction of the eyelets- they give the impression that too many tough yanks will make them angry. Worst case, you can craft some metal loops into the shoes, and gives you a reason to visit w/ your local tailor and share stories:)

On Sale
Nike Men's Air Max SC Shoes

Nike Men's Air Max SC Shoes

See Price in Cart

WAS: $94.99*

(613)

They look good are light and comfortable. ... The shoe is so comfortable and the style the color gives it are what brings the shoe to the Max in coolness! ... It was a great experience very accurate and the tracking was easy every step and they actually came a day early it was a great experience to...

See all reviews

5 James766407231
It was a great experience very accurate and the tracking was easy every step and they actually came a day early it was a great experience to shop on line and I would do it again

5 RossK157771810
Got these for my son and he is enjoying them mite get another color for him

5 Aaron
These are one of my favorite every day sneakers. They look good are light and comfortable. 1 wear a big size, so bought 2!

5 Raymonehoop1

5 Zyezye
Brought these shoes to go with a graduation shirt and loved them!

On Sale
Nike Men's Air Force 1 '07 Shoes

Nike Men's Air Force 1 '07 Shoes

See Price in Cart

WAS: $114.99-$129.99*

(3977)

They ’ re black for sure, but the different leathers change the shades of black just enough to notice the difference, and I like that. ... very comfy, looks immaculate out of the box, very sturdy and good

See all reviews

5 Ron398454304
I love them good size more to come can ’ t wait into this weekend drop need them is that ’s coming out too thank you

5 Tip 2
[ Ca n't ask for a more comfortable sneaker and the colorway is awesome

5 NickTaylor40606
Best experience and exercise And most popular style

5 Danny385958347
I love these shoes. They have a premium quality to them. They don ’ t look green to me at all, especially in my hands. They ’ re black for sure, but the different leathers change the shades of black just enough to notice the difference, and I like that. A lot. The soles are a translucent kind of black( as opposed to a solid black). I like everything about them. They look WAY better than the regular( plain) all black AF 1 ’s, by far.

5 DarrieA85415401
Great look and fit!!! I would love this shoe in purple or green. Please add more colors. This is a perfect product

Dr. Martens Men's 1460 Greasy Leather Lace Up Boots
  • Black

Dr. Martens Men's 1460 Greasy Leather Lace Up Boots

$179.99

(9)

Great pair of shoes ... He absolutely loves them& says they ’ re really comfortable. ... I wear them to work giving a professional look, but then I can still rock them at happy hour with a dressed down

See all reviews

5 Dwight8
Good Quality Boots. Happy with my purchase. Will purchase them again in the future.

5 Carbee978
These were bought for my son as a Christmas gift. He absolutely loves them& says they ’ re really comfortable. I ’ m tempted to get a pair for myself

5 Dona 77
Bought this as a Christmas gift for my daughter and it fits her well and she loves it

5 DMV_Teej
I really love my boots. It ’s now my 4th pair. I like how Dr. Martens can be dressed up or dressed down. I wear them to work giving a professional look, but then I can still rock them at happy hour with a dressed down look. If you never had a pair they are heavy. They weigh at least 4- 5 pounds.

5 SherryBundy77
Bought these for my husband for Christmas and he loves them. He has several colors and I ’ m replacing his black ones he ruined years ago with these!

PUMA Men's Classic G Golf Shoes
  • Puma Black/Puma White
  • White/Navy
  • White/Gray

PUMA Men's Classic G Golf Shoes

$119.99

(1)

Very comfortable and trendy. ... Perfect transition from the golf course to the social event. ... Love it ... Love the

See all reviews

5 Josye
Love the style! Doesn ’ t looks like a golf shoes. Perfect transition from the golf course to the social event. Very comfortable and trendy.

On Sale
Jordan Men's Nu Retro 1 Golf Shoes
  • White/Pure Platinum/Blue
  • Black/White/Grey

Jordan Men's Nu Retro 1 Golf Shoes

$114.99

WAS: $154.99*

(53)

This Jordan are so comfortable and a great price too ... looks great, fits great, and comfy jus like the original. ... To get this kind of style without sacrificing comfort is

See all reviews

5 Casticimo657298694
looks great, fits great, and comfy jus like the original.

5 tracie615370767
Very comfortable. They run about a half size smaller.

5 Matt604061053
Been waiting on Jordan 1 Lows with spikes but gave these a shot and they are perfect! Super comfortable and very easy to wear. I have wide feet so had to swap out the laces for a little longer pair but other than that these shoes are good to go!

5 Lukenson7dec140ad
The design and quality are great, but the shoes run small. I recommend ordering at least half a size up. They still feel comfortable once you get the right fit, but sizing could be improved.

5 TjC905969938
Absolutely a must..! I needed some comfortable golfing shoes to “ walk ” 18 in. I saw the reviews on these bad boys and by the Airness himself. They were also on sale plus I loved the colors. Once I received them I played a walking round immediately. They ’ re fantastic and they feel like you don ’ t have much on. While also having fantastic traction while in the rough or having to give your swing a little extra. I would highly recommend this golf shoe for wide and comfort. Thank you Nike and Mr. Jordan for your dedication to sports greatness..!

Carhartt Men's Detroit Shoes

Carhartt Men's Detroit Shoes

$104.99

(39)

These were made for walking!! ... Tru fit, comfortable shoe! ... They look great, are made well and are comfortable. ... More importantly, they clean up very easily with just a damp

See all reviews

5 JD
Really comfortable and fit is great! Bought the brown and going to buy the black. Great job offering something besides boots.

5 ALANL
Lightweight and comfortable. Great shoe to kick around with everyday.

5 CesarG
The fit is amazing and you barely feel the shoes when you have them on. also, they look very casual.

5 DorothyB
Love the colour but had to order in men's to get it as it was not available in women's. Tru fit, comfortable shoe!

5 Charles
I 'm giving 5 stars. They look great, are made well and are comfortable. I do wish they came in wide sizes as I wear 11. 5 extra wide, but I sized up to a 12 and they are a good fit right out of the box. The insole is good, but I did swap it out for Superfeet. I got the solid white and even my wife is a fan.

On Sale
adidas Men's Samba Classic Indoor Soccer Shoes
  • Black
  • White

adidas Men's Samba Classic Indoor Soccer Shoes

$53.23-$89.99

WAS: $89.99*

(2598)

Comfort and style ... The design is sleek, and they feel incredibly durable. ... Shoes are very comfortable love these especially b ... [ Comfortable and great fit well worth the

See all reviews

5 B4tman
This shoe goes with everything. Love the look and silhouette. Perfect beater shoe. Able to dress up or down.

5 unknown
Honestly the sambas in general are a great shoe! and i ’ m very satisfied with my purchase!

5 JUICY
Great summer shoes I love this shoe will most definitely get another pair soon

5 tommy540
I recently purchased these shoes, and they 're fantastic. The comfort and support are top- notch, making them perfect for daily wear and workouts. The design is sleek, and they feel incredibly durable. I 've noticed a significant improvement in my performance. Highly recommend these shoes to anyone looking for quality and style!

5 Mine
Will be trying out another color to pair with my other collection

On Sale
adidas Samba Messi Indoor Soccer Shoes
  • Black/Pink

adidas Samba Messi Indoor Soccer Shoes

$47.67

WAS: $99.99*

(90)

super comfortable and stylish ... good with every style, also very comfortable and durable ... [ Nice shoes ats great price and outstanding quality ... Great looking

See all reviews

5 puma
good with every style, also very comfortable and durable

5 Litty
Incredible silhouette I ’ m in love will buy again for my family too

5 dsig10
brilliant move introducing inter miami colorway to the classic samba!

5 Mars
Have already recommended these to my friends and online community.

5 turi
love my sambas I can dress them up and dress them down. the material is fresh asf

Birkenstock Men's Stalon Boots
  • Black

Birkenstock Men's Stalon Boots

$199.99

(2)

Warm for super cold weather. Great arch support too. ... Great no- slip bottoms. ... Great fit! ... I love these boots and wear them

See all reviews

5 Mish3
I love these boots and wear them often! Great no- slip bottoms.

adidas Men's Mundial Goal Indoor Soccer Shoes
  • Core Black

adidas Men's Mundial Goal Indoor Soccer Shoes

$159.99

(170)

They look great with any outfit and the way they move with my feet keeps them comfortable in any situation ... Comfortable and great! ... I wear them as everyday shoes and love

See all reviews

5 Shoes1970
Received a lot of compliments. Very comfortable shoe.

5 DoctorGraf
My Mundial Goals replaced an aging pair of Samba Classics. Immediately I felt a nice difference in the arch support with the Mundial Goals. The boot fits well in the toe box and the heel support is vastly superior to the Samba. I enjoyed my Core black with Core white striped Sambas for a long time, but am happy to look down now to see those Mundial kicks rockin ’ the field house!

5 Alarcon23
My go too sneaker to play soccer ever since I was young.

5 SoccerChick79
I bought these for my fiancé and he LOVES them. They allow good ball control and have great traction.

5 KodiKash
I waited 2 months for these. Had to order 3 different shoes before i found ones that fit as well as these. Im very happy i waited. They look great with any outfit and the way they move with my feet keeps them comfortable in any situation

On Sale
adidas Men's Barreda Decode Shoes
  • Brown/Earth Strata/Beige
  • Black/White/White

adidas Men's Barreda Decode Shoes

See Price in Cart

WAS: $79.99*

(343)

Great old school shoes, comfortable, nice and simple. ... [ The comfort is great along with good materials. ... Great quality too and they are so comfortable. ... Comfortable and they are great shoes to wear all

See all reviews

5 Dredman
No regrets getting these shoes, they can be worn for a formal or casual occasion. Great quality too and they are so comfortable.

5 Shane
Highly recommend, get multiple pairs they are well worth it you won ’ t be disappointed.

5 Loncho
Thiers nothing better than a adidas shoe. The 3 strips says it all.

5 Nmga
Nice look. Classic, durable, good quality. I am told they are comfortable, purchased for a gift

5 Timur
Great old school shoes, comfortable, nice and simple.

On Sale
adidas Men's Samba 2025 Golf Shoes

adidas Men's Samba 2025 Golf Shoes

See Price in Cart

WAS: $119.99*

(160)

[ Comfy, well fitting shoes that are definitely some of the coolest golf shoes I ’ ve seen. ... [ Very comfortable and look amazing, would recommend ... Cool comfy golf

See all reviews

5 Jaquelin
Love it great shoe always recommend fit well. Great shoe.

5 hendrick
they ’ re very good at their job but theyre also stylish

5 skrgd
[ Sizing is accurate. Love the samba feel. Also plan on using them soccer golf fittingly enough.

5 Cmorgan44
[ Very comfortable and look amazing, would recommend

5 RandiRoberts
[ I 'm new to golf so of course I had to get new golf shoes. And I 'm so glad I did!!! TTS and so comfy. Gives me confidence every time I wear them!

On Sale
adidas Men's Superstar II Shoes

adidas Men's Superstar II Shoes

See Price in Cart

WAS: $99.99-$109.99*

(2203)

It comfy!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ... Super cute and comfortable. ... Good quality and comfortable to walk in. ... LUV these O. G. ... This is fantastic shoes very nice design and great

See all reviews

5 bcgirl4Jhawks
Purchased to wear w/ my Canadian Men's Soccer jersey for the World Cup. Match perfectly! They will be retired to my Adidas shoe collection after World Cup 26.

5 Antnee
These are one of my favorite old school shoes. LUV THEM. THANK U ADIDAS. FOR KEEPING THEM ALIVE AND WELL.

5 Chana
Good quality and comfortable to walk in. I love them

5 Zippers
It comfy!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

5 C-Hill
Ahh- dee- daz All Stars are still the A1 Day1s for me!

On Sale
adidas Men's Campus 00s Shoes

adidas Men's Campus 00s Shoes

See Price in Cart

WAS: $109.99-$110.00*

(2497)

Last forever and super thick long lasting soles we love ... [ These shoes are the perfict fit, so comfortable in every setting, I can walk for hours in these

See all reviews

5 juskool
Quality product, as always Adidas comes through...

5 Cuteness
Super comfortable definitely Recommend, they slip a little but that was on me for getting it a little bigger but other than that, they ’ re super cute!!!

5 #BabyLove3
Last forever and super thick long lasting soles we love

5 VERO619
Their very comfortable and they look great with whatever I wear

5 BoodFashionlover24
[ These shoes are the perfict fit, so comfortable in every setting, I can walk for hours in these shoes. They look really good with all types of clothing,

On Sale
Nike Men's Air Monarch IV Training Shoe

Nike Men's Air Monarch IV Training Shoe

$63.74-$84.99

WAS: $84.99*

(2689)

Very comfortable and supportive ... I 'm thankful that Nike makes shoes in a size 12. 5; size 12 is too small and size 13 is too big and I do n't want to wear a second pair of

See all reviews

5 PeterK349745308
I love these sneakers. I 've bought a few pairs over the last several years. They 're comfortable and supportive. I 'm thankful that Nike makes shoes in a size 12. 5; size 12 is too small and size 13 is too big and I do n't want to wear a second pair of socks. Very few shoe companies make a size 12. 5. I 'm also glad they make wide- sized shoes, which are almost impossible to find in most shoe stores.

5 Adam548d32451
Good fit, true to size, and comfortable! I can walk around in these all day!

5 Don381105643
Always fit and look good, Great support for working out and for day to day Running around.

5 Patrick65593461e
Good look; Good on comfort; ready to go as soon as I put them on.

5 AustinS993658240
Best shoes in the game. Need more colorways in wide though!

On Sale
Cole Haan Men's Grandprø Crossover Shoes
  • Black/Brown
  • White

Cole Haan Men's Grandprø Crossover Shoes

See Price in Cart

WAS: $169.99-$179.99*

On Sale
New Balance Men's 442 V2 Team Indoor Soccer Shoes
  • Black/White

New Balance Men's 442 V2 Team Indoor Soccer Shoes

$61.17

WAS: $99.99*

(50)

You should own a pair of minimal sole shoes, and this one is perfect. ... These indoor soccer shoes have a wide toe box, but just as important, they are leather, so you can get your socks wet, walk around for a day, and the leather will form fit to...

See all reviews

5
I purchased these indoor soccer shoes before starting the latest indoor season. I needed wides and these fit the bill. After using them for a few matches, my feet do not hurt like they did with my old indoor shoes. Great grip and very sturdy. They do run about a half size small and are fairly narrow even being wides. Would definitely recommend.

5
I use these for weightlifting and for HEMA. Other reviews said they run small; I got the wide version of my usual size. They work and look great! One complaint: the new leather is squeaky.

5 layman
I use these for indoor soccer( futsal). Great fit and very comfortable, zero break- in time, I ordered 2E for my wide feet. Very happy overall. The only feedback for the designer/maker would be about the rubber sole- I would prefer for the edges to be more round than squared like they are now. If you compare with the Mizuno Morelia, you would know what I mean. I feel( without hard evidence) the round edges would help prevent ankle twist.

5
I have wide feet with a high arch, and most shoes do n't fit- too narrow at the front of the foot, and not enough space for a high arch. These indoor soccer shoes have a wide toe box, but just as important, they are leather, so you can get your socks wet, walk around for a day, and the leather will form fit to your foot- you ca n't do that with synthetic boots. The first time I played in them( after wetting them to form fit) I played for two hours with no issues- no blisters, sore spots, no nothing. Really happy with these boots!

5
my son has played indoor just a few times in these shoes but says there has been no break- in discomfort. i ordered a regular width in spite of his wide feet and so far so good! new balance has always worked for him.

On Sale
On Sale
Reebok Men's Club C Revenge Vintage Shoes

Reebok Men's Club C Revenge Vintage Shoes

See Price in Cart

WAS: $69.99-$89.99*

(17)

Its a comfortable shoe that I thought was very comfortable ... Comfortable fit. ... It runs just a little bit widht but it's quite comfortable and they fit

See all reviews

5 ereid72
i like them!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

5 mm234
Its a comfortable shoe that I thought was very comfortable

5 Dedric
[ I wear a lot of Reebok shoes. And this style is my second favorite. But I needed a clean look and these look so good with outfits.

5 Matty
[ Good price, great look. Perfect for the summer# sweepstakes

5 Beeee
[ Bought these as an alternative to my off- white Club C 85s and am very happy with them. The fit is slightly narrow and they 're a little too warm on a hot day, but I love them. They look great go with a lot of looks while still being pretty subtle but noticeable.

On Sale
KEEN Men's PTC Oxford Work Shoes
  • Black

KEEN Men's PTC Oxford Work Shoes

$119.99

WAS: $139.99*

(117)

I liked them so much, I bought a second pair, so I can rotate them. ... I work on my feet all day and these shoes provide perfect support. ... Very comfortable

See all reviews

5
I bought a pair of these 3yrs ago. I 'm a large woman. I 've worn them full time at work plus have gone on walks in them. They have n't come close to falling apart. I only bought a new pair of shoes because the padding inside was n't what it used to be yet they 're still comfy.

5 Steve
I work on my feet all day and these shoes provide perfect support. My feet, hips and knees do not hurt at all after a days work.

5 Ken
My second pair. The first lasted 1. 5 years. Withstood hot water and cleaning chemicals. Very comfortable too.

5 Chris O.
This is my 8th or 9th pair. I am hard on my shoes but I never have to flinch while wearing my keens. I have told numerous coworkers about them for years and now 25% of my crew wears them and can ’ t believe they are as good as they are. I do upgrade the insoles as I have arch issues but I don ’ t buy anything else for work but keens

5 Joseph G.
These shoes provide all- day comfort, alongside slip protection on slick surfaces both outdoors and indoors. The arch support is comfortable, and helps to keep my ankles from rolling slightly inward( as they tend to do). My toes have all the space they need to move, which adds to the all- day comfort. These are my favorite kitchen shoes that I 've found so far( in 15 years) by a long shot.

OluKai Men's Papaku¯ 'Ili Waterproof Leather Boots

OluKai Men's Papaku¯ 'Ili Waterproof Leather Boots

$159.99

(42)

Olukai shoes are amazing in fit and style plus the confort you should expect for the price of these shoes, they also came with a cleaning kit which was an extra

See all reviews

5 mjm7799
Comfortable and look great. Fits as sized. will buy same shoe in a different color.

5 joemariesbabyboy
Was looking for waterproof boots and these certainly fit the bill. Comfortable and warm while keeping my feet dry.

5 JB28
They feel and look great. I wear them all day long.

5 Jeff78
These shoes feel great and fit true to size. I ’ d highly recommend.

5 Spaztick
Olukai shoes are amazing in fit and style plus the confort you should expect for the price of these shoes, they also came with a cleaning kit which was an extra surprise.

You may also like...

On Sale
Nike Men's P-6000 Shoes

Nike Men's P-6000 Shoes

See Price in Cart

WAS: $114.99-$124.99*

On Sale
Nike Men's Air Max 90 Shoes

Nike Men's Air Max 90 Shoes

See Price in Cart

WAS: $129.99-$134.99*

Mens Black Leather Shoes with Rubber Soles

On this page...

  • What are the benefits of choosing men's black leather shoes with rubber soles?
  • Are men's black leather shoes with rubber soles suitable for formal occasions?
  • What types of activities are men's black leather shoes with rubber soles best suited for?
  • How do men's black leather shoes with rubber soles compare to other types of footwear?
  • What should I consider when selecting men's black leather shoes with rubber soles?

Frequently Asked Questions For Mens Black Leather Shoes with Rubber Soles

Men's black leather shoes with rubber soles offer a combination of durability and comfort. The leather provides a classic and stylish appearance, while the rubber soles enhance traction and flexibility, making them suitable for various activities. Additionally, rubber soles can absorb shock, providing added comfort for all-day wear.

Yes, men's black leather shoes with rubber soles can be appropriate for formal occasions, depending on the design. Many styles feature sleek lines and polished finishes that complement formal attire. It's important to choose a design that aligns with the dress code of the event to ensure a polished look.

Men's black leather shoes with rubber soles are versatile and can be worn for a variety of activities. They are ideal for casual outings, work environments, and even some sports or recreational activities due to their comfort and grip. The rubber soles provide stability, making them suitable for both indoor and outdoor settings.

Men's black leather shoes with rubber soles stand out for their durability and style compared to other footwear options. While canvas or synthetic shoes may be lighter, leather offers a more sophisticated look and better longevity. The rubber soles also provide superior traction, making them a practical choice for various surfaces.

When selecting men's black leather shoes with rubber soles, consider factors such as fit, style, and intended use. Ensure the shoes provide adequate support and comfort for your feet, especially if you plan to wear them for extended periods. Additionally, look for designs that match your personal style and the occasions you plan to wear them for.