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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-02-16</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001196579</rptOwnerCik>
            <rptOwnerName>BHUSRI ANEEL</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>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Executive Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2015-11-16</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6343</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>49.8246</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>328368</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Non-Plan Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
                <footnoteId id="F5"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <value>2020-11-03</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class B Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2928356</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2928356</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
                <footnoteId id="F5"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>8126443</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8126443</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
                <footnoteId id="F5"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Minor Child</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The sale reported on this Form 4 was effected pursuant to a Rule 10b5-1 trading plan adopted by the Reporting Person on July 15, 2015 and represents shares required to be sold by the Reporting Person to cover tax withholding obligations in connection with the vesting of Restricted Stock Units (RSUs). This sale is mandated by the Issuer's election under its equity incentive plans to require the satisfaction of tax withholding obligations to be funded by a &quot;sell to cover&quot; transaction and does not represent a discretionary trade by the Reporting Person.</footnote>
        <footnote id="F2">The price reported in Column 4 is a weighted average price.  These shares were sold in multiple transactions at prices within the range of $49.5000 to $50.4999, inclusive.  The Reporting Person undertakes to Workday, Inc., any security holder of Workday, Inc., or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares sold at each separate price within the range(s) set forth in this footnote of this Form 4.</footnote>
        <footnote id="F3">Includes 309,837 RSUs that entitle the Reporting Person to receive one share of Class A Common Stock upon settlement, which will take place within 30 days of vesting, of which i) 12.5% of 134,163 RSUs granted vested or will vest in quarterly installments beginning 11/15/2015, ii) 104,607 of the RSUs will vest in eight (8) quarterly installments beginning 07/15/2016, and iii) 104,607 RSUs will vest as follows: 25% of the total number of units will vest on 04/15/2016 and 6.25% of the total number of units will vest each 3-month period of continuous service thereafter. All grants are subject to the Reporting Person's continued employment with Workday on the applicable vesting date.</footnote>
        <footnote id="F4">Each share of Class B Common Stock is convertible, at any time at the option of the holder, into one (1) share of Class A Common Stock.  In addition, each share of Class B Common Stock will convert automatically into one (1) share of Class A Common Stock upon any transfer, whether or not for value, except for certain permitted transfers described in, and transfers to any &quot;permitted transferee&quot; as defined in, the Issuer's restated certificate of incorporation in effect as of the date hereof.  The shares of Class B Common Stock have no expiration date.</footnote>
        <footnote id="F5">All shares of Class A and Class B Common Stock will convert automatically into shares of a single class of Common Stock upon the earliest to occur of the following: (a) upon the election by the holders of a majority of the then outstanding shares of Class B Common Stock, (b) the date when the number of outstanding shares of Class B Common Stock represents less than 9% of all outstanding shares of Class A and Class B Common Stock, (c) October 11, 2032 or (d) nine (9) months after the death of the later to die of David A. Duffield and Aneel Bhusri.  The shares of Class A and Class B Common Stock have no expiration date.</footnote>
        <footnote id="F6">The stock option grant was issued outside of the Issuer's 2005 Stock Plan, and vests or vested as follows: 20% of the total number of shares vested on January 1, 2013, and 5% of the total number of shares vested or will vest when the Reporting Person completed or completes each 3-month period of continuous service thereafter.  The stock 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-02-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
