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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-02-27</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000728447</issuerCik>
        <issuerName>EVO Transportation &amp; Energy Services, Inc.</issuerName>
        <issuerTradingSymbol>EVOA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001750183</rptOwnerCik>
            <rptOwnerName>Antara Capital LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>500 FIFTH AVENUE, SUITE 2320</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001789567</rptOwnerCik>
            <rptOwnerName>Antara Capital Master Fund LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>500 FIFTH AVENUE, SUITE 2320</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001789582</rptOwnerCik>
            <rptOwnerName>Antara Capital GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>500 FIFTH AVENUE, SUITE 2320</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001789581</rptOwnerCik>
            <rptOwnerName>Antara Capital Fund GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>500 FIFTH AVENUE, SUITE 2320</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001789562</rptOwnerCik>
            <rptOwnerName>Gulati Himanshu</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>500 FIFTH AVENUE, SUITE 2320</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrants to Purchase Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>2.50</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2020-02-27</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3650000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2020-02-27</value>
            </exerciseDate>
            <expirationDate>
                <value>2030-02-27</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3650000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8025000</value>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This Form 4 is being filed on behalf of (i) Antara Capital Master Fund LP, a Cayman Islands exempted limited partnership (&quot;Antara Master Fund&quot;), (ii) Antara Capital LP, a Delaware limited partnership (&quot;Antara Capital&quot;), (iii) Antara Capital GP LLC, a Delaware limited liability company (&quot;Antara GP&quot;), (iv) Antara Capital Fund GP LLC, a Delaware limited liability company (&quot;Antara Fund GP&quot;) and (v) Himanshu Gulati (collectively, the &quot;Reporting Persons&quot;).  Antara Capital serves as the investment manager of Antara Master Fund. Antara Fund GP is the general partner of Antara Master Fund and Antara GP is the general partner of Antara Capital. Himanshu Gulati is the sole member of Antara Fund GP and Antara GP.</footnote>
        <footnote id="F2">(continued from footnote 1) Each of Antara Capital, Antara GP, Antara Fund GP and Himanshu Gulati  may be deemed to indirectly beneficially own Common Stock held directly by the Antara Master Fund and each disclaims beneficial ownership of all such Common Stock except to the extent of any indirect pecuniary interest therein.</footnote>
        <footnote id="F3">The warrants are held directly by Antara Master Fund.</footnote>
        <footnote id="F4">The total number of derivative securities beneficially owned by the Reporting Persons consists of (i) 7,678,404 warrants held directly by Antara Master Fund and (ii) 346,596 warrants held by a managed account for which Antara Capital serves as investment manager (the &quot;Managed Fund&quot;).  The Reporting Persons disclaim beneficial ownership of warrants held by the Managed Fund except to the extent of the Reporting Persons' pecuniary interest therein.</footnote>
        <footnote id="F5">The warrants were issued in consideration for entering to that certain Forbearance Agreement and Incremental Amendment to Financing Agreement, dated as of February 27, 2020, by and among the EVO Transportation &amp; Energy Services, Inc. (&quot;EVO&quot;), Antara Master Fund, Cortland Capital Market Services LLC, as administrative agent and collateral agent, and other entities from time to time party thereto.</footnote>
        <footnote id="F6">This report shall not be deemed an admission that the Reporting Persons, or any other person is the beneficial owner of the securities reported herein for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, or for any other purpose.</footnote>
    </footnotes>

    <remarks>On February 27, 2020, Himanshu Gulati resigned from the board of directors of EVO and Antara Master Fund terminated that certain Director Nomination Agreement, dated September 16, 2019, between EVO and Antara Master Fund, pursuant to which Antara Master Fund had the contractual right to designate one member of the EVO board of directors. As a result, the Reporting Persons shall no longer be deemed to be directors-by-deputization.</remarks>

    <ownerSignature>
        <signatureName>ANTARA CAPITAL MASTER FUND LP, By: Antara Capital LP, not in its individual corporate capacity, but solely as Investment Advisor and agent, By: Antara Capital GP LLC, its general partner,By: /s/ Himanshu Gulati,Name: Himanshu Gulati,Title: Managing Member</signatureName>
        <signatureDate>2020-03-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>ANTARA CAPITAL LP, By: Antara Capital GP LLC, its general partner, By: /s/ Himanshu Gulati, Name: Himanshu Gulati, Title: Managing Member</signatureName>
        <signatureDate>2020-03-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>ANTARA CAPITAL GP LLC,  By: s/ Himanshu Gulati, Name:  Himanshu Gulati: , Title: Managing Member</signatureName>
        <signatureDate>2020-03-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>ANTARA CAPITAL FUND GP LLC, By: /s/ Himanshu Gulati, Name: Himanshu Gulati, Title: Managing Member</signatureName>
        <signatureDate>2020-03-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>By: /s/ Himanshu Gulati, Himanshu Gulati, an individual</signatureName>
        <signatureDate>2020-03-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
