Cheyenne Ave, Melbourne, FL Property Records

Brevard County property records for 46 addresses on Cheyenne Ave, Melbourne, FL · Last verified August 2026

Cheyenne Ave Highlights

Properties 46
Median Sale Price $208,000
Deeds and Mortgages on File 52
Median Price per Sqft $185
Owner Occupied 74%
Median Annual Tax Bill $1,930
Median Year Built 1962
Median Ownership Tenure 9 years

Properties on Cheyenne Ave

Owner names and prior sale amounts shown locked below are available instantly with a free trial.

485 Cheyenne Ave

3 bd · 1 ba · 1,024 sqft · 0.219 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$60,000Dec 2014 $3,5072025 —Dec 2014 1 Name on Record Assessor + 1 DocumentUpdated Aug 2026

493 Cheyenne Ave

2 bd · 1 ba · 881 sqft · 0.16 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$69,900Mar 2015 $3,1822025 —Mar 2015 1 Name on Record AssessorUpdated Aug 2026

507 Cheyenne Ave

2 bd · 2 ba · 882 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$199,000May 2025 $2,9702025 Amount on Record May 2017 1 Name on Record Owner Occupied Assessor + 1 DocumentUpdated Aug 2026

519 Cheyenne Ave

3 bd · 2 ba · 1,400 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$41,300Jun 1989 $1,1842025 1 Name on Record Owner Occupied AssessorUpdated Aug 2026

531 Cheyenne Ave

3 bd · 1 ba · 907 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$225,000Apr 2026 $5062025 Amount on Record Apr 2000 2 Names on Record Owner Occupied Assessor + 1 DocumentUpdated Aug 2026

538 Cheyenne Ave

3 bd · 1 ba · 1,146 sqft · 0.2 acres · Garage · Pool

Last Sale Tax Bill Prior Sale Owner Records
$128,800Jul 2007 $8952025 Amount on Record Nov 2000 2 Names on Record Owner Occupied AssessorUpdated Aug 2026

541 Cheyenne Ave

3 bd · 2 ba · 1,368 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$230,000Feb 2026 $5022025 Amount on Record Nov 2019 1 Name on Record Owner Occupied Assessor + 4 DocumentsUpdated Aug 2026

550 Cheyenne Ave

3 bd · 2 ba · 1,299 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$90,000Jun 2010 $6612025 Amount on Record Jul 2001 2 Names on Record Owner Occupied Assessor + 1 DocumentUpdated Aug 2026

553 Cheyenne Ave

3 bd · 2 ba · 1,344 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$225,000Aug 2021 $2,7662025 Amount on Record Dec 2005 1 Name on Record Owner Occupied Assessor + 2 DocumentsUpdated Aug 2026

562 Cheyenne Ave

3 bd · 1.5 ba · 1,368 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$172,000Mar 2022 $3,0182025 1 Name on Record Owner Occupied Assessor + 2 DocumentsUpdated Aug 2026

563 Cheyenne Ave

2 bd · 2 ba · 1,121 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$58,500Dec 1997 $1,1622025 Amount on Record Dec 1995 1 Name on Record Owner Occupied Assessor + 1 DocumentUpdated Aug 2026

573 Cheyenne Ave

3 bd · 2 ba · 1,299 sqft · 0.15 acres · Garage · Pool

Last Sale Tax Bill Prior Sale Owner Records
$150,000Jul 2025 $2,0012025 Amount on Record Oct 1994 1 Name on Record Owner Occupied AssessorUpdated Aug 2026

574 Cheyenne Ave

3 bd · 1 ba · 1,024 sqft · 0.15 acres · Garage · Pool

Last Sale Tax Bill Prior Sale Owner Records
—Dec 2000 $7152025 1 Name on Record Owner Occupied AssessorUpdated Aug 2026

583 Cheyenne Ave

3 bd · 1 ba · 1,542 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$80,000Sep 2014 $3,4302025 —Jun 1999 1 Name on Record AssessorUpdated Aug 2026

584 Cheyenne Ave

3 bd · 1 ba · 882 sqft · 0.15 acres · Garage · Pool

Last Sale Tax Bill Prior Sale Owner Records
$41,300Dec 2015 $3,2242025 —Jul 2015 1 Name on Record AssessorUpdated Aug 2026

593 Cheyenne Ave

3 bd · 1 ba · 882 sqft · 0.15 acres · Garage · Pool

Last Sale Tax Bill Prior Sale Owner Records
$269,800Aug 2026 $2,6172025 Amount on Record Mar 2024 1 Name on Record Owner Occupied Assessor + 3 DocumentsUpdated Aug 2026

594 Cheyenne Ave

3 bd · 1.5 ba · 1,299 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$180,000Aug 2005 $6062025 2 Names on Record Owner Occupied Assessor + 2 DocumentsUpdated Aug 2026

607 Cheyenne Ave

3 bd · 2 ba · 1,368 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$5412025 2 Names on Record Owner Occupied AssessorUpdated Aug 2026

608 Cheyenne Ave

3 bd · 1 ba · 1,299 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$96,000Oct 1997 $1162025 1 Name on Record Owner Occupied Assessor + 1 DocumentUpdated Aug 2026

619 Cheyenne Ave

2 bd · 2 ba · 1,636 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$100Apr 2016 $6272025 —Oct 2001 1 Name on Record Owner Occupied AssessorUpdated Aug 2026

620 Cheyenne Ave

3 bd · 1.5 ba · 1,207 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$6752025 2 Names on Record Owner Occupied AssessorUpdated Aug 2026

629 Cheyenne Ave

3 bd · 1 ba · 1,024 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$248,000Apr 2024 $2,8982025 Amount on Record Sep 2023 1 Name on Record Owner Occupied Assessor + 2 DocumentsUpdated Aug 2026

630 Cheyenne Ave

3 bd · 1 ba · 1,049 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$95,000Nov 2008 $7422025 1 Name on Record Owner Occupied Assessor + 1 DocumentUpdated Aug 2026

639 Cheyenne Ave

3 bd · 1 ba · 882 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$13,300May 2000 $5862025 1 Name on Record Owner Occupied AssessorUpdated Aug 2026

640 Cheyenne Ave

3 bd · 1.5 ba · 1,299 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$29,900Apr 2006 $3,1112025 Amount on Record Mar 2005 2 Names on Record AssessorUpdated Aug 2026

649 Cheyenne Ave

3 bd · 1 ba · 1,024 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
—Dec 2019 $1,0702025 Amount on Record Mar 2015 1 Name on Record Owner Occupied Assessor + 1 DocumentUpdated Aug 2026

652 Cheyenne Ave

3 bd · 1 ba · 907 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$109,900May 2016 $1,4222025 Amount on Record Nov 2015 1 Name on Record Owner Occupied Assessor + 2 DocumentsUpdated Aug 2026

661 Cheyenne Ave

3 bd · 2 ba · 1,146 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$6522025 2 Names on Record Owner Occupied Assessor + 1 DocumentUpdated Aug 2026

664 Cheyenne Ave

3 bd · 2 ba · 1,299 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$61,000May 2013 $6522025 Amount on Record May 2013 1 Name on Record Owner Occupied Assessor + 3 DocumentsUpdated Aug 2026

676 Cheyenne Ave

3 bd · 2 ba · 1,548 sqft · 0.2 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$300,000Mar 2026 $3,3392025 Amount on Record Sep 2021 1 Name on Record Owner Occupied Assessor + 3 DocumentsUpdated Aug 2026

677 Cheyenne Ave

3 bd · 1.5 ba · 1,146 sqft · 0.2 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$60,000Aug 2021 $3,7232025 1 Name on Record Assessor + 1 DocumentUpdated Aug 2026

703 Cheyenne Ave

3 bd · 1 ba · 1,016 sqft · 0.2 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$3,055,000Oct 2021 $3,5992025 Amount on Record Aug 2012 1 Name on Record Assessor + 2 DocumentsUpdated Aug 2026

715 Cheyenne Ave

3 bd · 1 ba · 834 sqft · 0.15 acres

Last Sale Tax Bill Prior Sale Owner Records
$205,000Sep 2021 $3,0862025 Amount on Record Sep 2017 2 Names on Record Owner Occupied Assessor + 2 DocumentsUpdated Aug 2026

727 Cheyenne Ave

2 bd · 1 ba · 827 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$140,000Jan 2026 $1,4432025 Amount on Record Jan 2017 2 Names on Record Owner Occupied Assessor + 2 DocumentsUpdated Aug 2026

737 Cheyenne Ave

3 bd · 1.5 ba · 1,002 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$3102025 1 Name on Record Owner Occupied AssessorUpdated Aug 2026

747 Cheyenne Ave

3 bd · 1.5 ba · 991 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$127,500Sep 2018 $1,9302025 —Oct 2004 2 Names on Record Owner Occupied Assessor + 4 DocumentsUpdated Aug 2026

759 Cheyenne Ave

3 bd · 1 ba · 991 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$50,000Sep 2012 $3,1022025 1 Name on Record Assessor + 1 DocumentUpdated Aug 2026

769 Cheyenne Ave

3 bd · 1 ba · 1,027 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$130,000Apr 2022 $3,4422025 Amount on Record Mar 1996 1 Name on Record Assessor + 2 DocumentsUpdated Aug 2026

779 Cheyenne Ave

2 bd · 2 ba · 1,120 sqft · 0.15 acres

Last Sale Tax Bill Prior Sale Owner Records
$208,000Apr 2021 $2,4402025 Amount on Record Aug 2004 1 Name on Record Owner Occupied Assessor + 1 DocumentUpdated Aug 2026

791 Cheyenne Ave

3 bd · 2 ba · 991 sqft · 0.15 acres

Last Sale Tax Bill Prior Sale Owner Records
$5692025 2 Names on Record Owner Occupied AssessorUpdated Aug 2026

805 Cheyenne Ave

3 bd · 1 ba · 1,016 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$160,000Oct 2020 $3,4162025 Amount on Record Dec 2004 1 Name on Record Assessor + 1 DocumentUpdated Aug 2026

813 Cheyenne Ave

3 bd · 2 ba · 991 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$150,000May 2019 $4,0052025 Amount on Record Nov 2010 2 Names on Record Owner Occupied Assessor + 1 DocumentUpdated Aug 2026

825 Cheyenne Ave

2 bd · 1 ba · 827 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$66,000Aug 2003 $2232025 Amount on Record Sep 2001 2 Names on Record AssessorUpdated Aug 2026

835 Cheyenne Ave

2 bd · 1 ba · 991 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$137,000Dec 2018 $3,2112025 Amount on Record Apr 2016 2 Names on Record Assessor + 1 DocumentUpdated Aug 2026

845 Cheyenne Ave

3 bd · 2 ba · 1,371 sqft · 0.15 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$159,000May 2017 $8332025 Amount on Record Nov 2003 1 Name on Record Owner Occupied Assessor + 1 DocumentUpdated Aug 2026

855 Cheyenne Ave

3 bd · 1 ba · 991 sqft · 0.219 acres · Garage

Last Sale Tax Bill Prior Sale Owner Records
$42,500Jun 2010 $2,3212025 Amount on Record May 2004 1 Name on Record Owner Occupied Assessor + 1 DocumentUpdated Aug 2026

Wildfire Risk on Cheyenne Ave

Source: USDA Forest Service Wildfire Risk to Communities · 2nd edition (2024), fuels as of 2020

Wildfire RiskNot rated
no burnable land in reach
Wildfire LikelihoodNegligible
ExposureNone
beyond ember reach of burnable land

Property Records in Nearby Streets