Although there is an increasing evidence that cancer stem cell (CSC) niches in the tumor microenvironment (TME) plays a crucial role in sustaining solid tumors progression, several molecular players involved in this regulation still remain unknown. The role of β-adrenergic signaling in enhancing tumor growth through β2-adrenoreceptors (β2-ARs) has been confirmed in different cancer models, but the role played by the β3-adrenergic receptor (β3-AR) has recently emerged. Previous studies showed that β3-AR promotes cancer growth through the activation of different stromal cells in the TME, and leads to melanoma malignancy progression through inflammation, angiogenesis, and immunotolerance. Here we show that in B16 melanoma-bearing mice, the pharmacological β3-AR blockade is able to reduce the expression of CSC markers, and to induce a differentiated phenotype of hematopoietic subpopulations in TME. In particular, cytofluorimetric analysis (FACS) of the tumor mass shows that β3-AR antagonist SR59230A promotes hematopoietic differentiation as indicated by increased ratios of lymphoid/hematopoietic stem cells (HSCs) and of myeloid progenitor cells/HSCs, and increases the number of Ter119 and natural killer (NK) precursor cells, and of granulocyte precursors, indicating active hematopoiesis within the tumor tissue. Moreover, pharmacological antagonism of β3-AR induces mesenchymal stem cell (MSC) differentiation into adipocytes subtracting a potential renewal of the stem compartment by these cells. Here we demonstrate that β3-AR blockade in the TME by inducing the differentiation of different stromal cells at the expense of stemness traits could possibly have a favorable effect on the control of melanoma progression.