<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2016-09-01</periodOfReport>

    <dateOfOriginalSubmission>2016-09-06</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001327811</issuerCik>
        <issuerName>Workday, Inc.</issuerName>
        <issuerTradingSymbol>WDAY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001294600</rptOwnerCik>
            <rptOwnerName>Shaughnessy James P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WORKDAY, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>6230 STONERIDGE MALL ROAD</rptOwnerStreet2>
            <rptOwnerCity>PLEASANTON</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94588</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>SVP, General Counsel &amp; Secty</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-09-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5875</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>3.70</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>75411</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>3.70</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-09-01</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5875</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>3.70</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2021-08-29</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5875</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7625</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This amendment is being filed to report an option exercise that was inadvertently omitted from the Form 4 filed on September 6, 2016.  The underlying shares were sold on the same day as the option exercise pursuant to a Rule 10b5-1 trading plan adopted by the Reporting Person on January 8, 2016.</footnote>
        <footnote id="F2">Includes 60,238 restricted stock units (RSUs) that entitle the Reporting Person to receive one share of Class A Common Stock per unit upon
settlement, from original grants consisting of (i) 29,814 RSUs which vested or will vest in eight (8) quarterly installments beginning 11/15/2015;
and (ii) 27,895 RSUs with a grant date of 04/15/2014, 27,895 RSUs with a grant date of 04/15/2015 and 13,948 RSUs with a grant date of
04/15/2016 each of which vested or will vest as to 25% of the underlying shares on the one-year anniversary of grant and quarterly thereafter. All
grants are subject to the Reporting Person's continued employment with Workday on the applicable vesting dates.</footnote>
        <footnote id="F3">The stock option grant was issued under the Issuer's 2005 Stock Option Plan and vested or will vest as follows: 20% of the total number of
shares vested on August 15, 2012 when the Reporting Person completed 12 months of continuous service, and 5% of the total number of shares
vested or will vest as the Reporting Person completes each 3-month period of continuous service thereafter. This option grant is exercisable in
full or in part at any time, but the unvested portion is subject to the Issuer's right to repurchase the shares at the original exercise price in the
event of termination of the Reporting Person's service for any reason.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Melanie Vinson, attorney-in-fact</signatureName>
        <signatureDate>2016-10-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
