Elon Musk och hans företag hade planerat att skjuta upp raketen från Texas kust, nära den mexikanska gränsen, på måndagseftermiddagen. Men under nedräkningen uppstod tekniska problem.
"Lärde oss mycket i dag, raketbränslet lastas nu av, vi försöker igen om några dagar", skriver Elon Musk på Twitter.
När testet väl kan genomföras blir det första gången Starship flyger i sin helhet efter att flera varianter har testavfyrats de senaste åren.
Ett nytt försök kommer inte att genomföras tidigare än på onsdag, enligt företaget.
Den obemannade rymdfarkosten Starship mäter 50 meter och är utformad för besättning och last. Den sitter ovanpå den 70 meter höga bärraketen Super Heavy. Hela ekipaget på 120 meter.
Raketen är världens hittills största och mest kraftfulla.
Planen är att en bemannad expedition för landning på månen, kallad Artemis III, ska göras med Starship om bara ungefär två år.